Почему не "с"? Рядом же, вместе, объединеный общими целями и командованием. И вместе с Украиной, и вместе с Россией. Причем я не настаиваю на возвращению этому конгломерату названия СССР, пусть будет "Киевская Русь" например, дело ж не в названии.