В этих условиях в СНГ получает развитие стратегия разноскоростной интеграции. В 1995 г. началось формирование таможенного союза между Россией, Белоруссией, Казахстаном и Киргизией, что позволило обеспечить более свободное перемещение товаров и капиталов этих государств. В марте 1996 г. страны «четверки» подписали Договор об углублении интеграции в экономической и гуманитарной областях. Параллельно шло оформление «двойки» (Союза России и Белоруссии), «единого экономического пространства» центральноазиатских стран – Казахстана, Узбекистана и Киргизии, а впоследствии и «ГУАМа» – объединения Грузии, Украины, Азербайджана и Молдавии – в целях развития евро-азиатско-транскавказского транспортного коридора. Дробление Содружества на небольшие блоки, как показала практика, лишь усилило центробежные тенденции, способствовало ориентации части блоков на зарубежных партнеров.
В начале 1996 г. смена ориентиров во внешней политике подкрепляется кадровыми перестановками: А. Козырева на посту министра иностранных дел сменил Е. Примаков, бывший до этого руководителем Службы внешней разведки. Став министром, Е. Примаков объявил приоритетом своей деятельности ближнее зарубежье, двусторонние и многосторонние отношения со странами СНГ. Реальный результат был достигнут лишь в 1997 г., когда были подписаны договоры с Белоруссией и Украиной. Договор с Украиной стал возможным благодаря достигнутому компромиссу в двух принципиальных вопросах: о статусе главной базы Черноморского флота Севастополя и о разделе самого флота.
К середине 90-х гг. вопрос о расширении НАТО на Восток стал главным для российской дипломатии. В результате упорных переговоров 27 мая 1997 г. в Париже был подписан основополагающий Акт о взаимных отношениях, сотрудничестве и безопасности между РФ и НАТО. НАТО и Россия более не рассматривают друг друга как противников. Россия получила от НАТО официально закрепленное обещание не размещать на постоянной основе вооруженные силы на территории своих новых членов.
В целом компромисс по вопросу расширения НАТО оздоровил ситуацию в Европе и мире. Однако натовские бомбардировки Югославии перечеркнули большинство достижений на пути сближения России и НАТО, в том числе соглашения по развитию мер доверия.
Новая восточная политика. В результате целенаправленных усилий по активизации российской восточной политики в 1991–1997 гг. отношения с большинством стран Азиатско– Тихоокеанского региона (АТР) вышли на новые рубежи. Последовательно развивались традиционно масштабные связи с Индией, возобновилось активное сотрудничество с Вьетнамом, Монголией.
В апреле 1996 г. в Пекине Б. Н. Ельцин и председатель КНР Цзян Цземинь сформулировали курс на развитие равноправного доверительного партнерства. Через год, в апреле 1997 г., во время государственного визита председателя КНР в Москву, была подписана совместная российско-китайская Декларация о многополярном мире и установлении нового международного порядка.
В 1993–1997 гг. заметно активизировался российско-японский диалог. Многие десятилетия развитию экономических и культурных связей двух соседних стран мешал пресловутый «территориальный вопрос». В дальнейшем Япония отозвала вето на прием России в большую семерку (в свою очередь, Россия поддерживает вступление Японии в число постоянных членов Совета Безопасности), выразила согласие на вступление России в организации Азиатско-Тихоокеанского сотрудничества и Всемирную торговую организацию.
Ситуация в этой области усугублялась также тем, что первые годы независимой России приоритет во внешнеполитической доктрине отдавался странам Запада, а не ближнего зарубежья. Лишь с приходом в конце 1995 г. в МИД нового министра иностранных дел Е.В.Примакова наметились видимые изменения во внешнеполитических ориентирах.
