Украина: 12 тысяч российских граждан — служащих Черноморского флота (еще 50 тысяч имеют украинское гражданство) и несколько тысяч в 43-й Ракетной армии
Беларусь: 25--30 тыс. в Ракетных войсках и авиации. (Власти поддерживают их присутствие)
Балтия: из Литвы выведены полностью в июле 1993 года. В Латвии — 12 тыс., в Эстонии — около 3 тыс.. Переговоры об их выводе ведутся, Россия в качестве окончательного срока вывода называет 31 августа
Молдова: несколько тысяч в составе 14-й армии в Приднестровье. Власти Молдовы обвиняют их в поддержке приднестровского сепаратизма и настаивают на выводе.
Закавказье: несколько тысяч военнослужащих, направленных в октябре 1993 года в Грузию для защиты транспортных коммуникаций от нападений абхазов и звиадистов. В качестве платы за эту защиту Россия пользуется пятью военными базами и тремя черноморскими портами. 9 тыс. солдат 124-й дивизии в Армении контролируют границы с Турцией и Ираном. В Азербайджане несколько сот солдат задействованы на охране нефтяных вышек
Средняя Азия: около 24 тысяч российских солдат в Таджикистане противостоят нападениям исламистов с афганской территории. 201-я дивизия в Душанбе охраняет правительство. Точно неизвестна численность войск в Казахстане, обслуживающих ядерные ракеты и космический комплекс Байконур. 15 тысяч пограничников в Туркменистане, занятых по межгосударственному соглашению охраной границы с Ираном. Около 5 тысяч военнослужащих в Узбекистане и 3,5 тысячи в Кыргызстане, на границе с Китаем