В начале 1990-х гг. были оформлены «квазисоюзнические отношения» с западными институтами. Начали развиваться связи между Россией и Североатлантическим Альянсом. В 1994 г. Российская Федерация присоединилась к Программе НАТО «Партнерство во имя мира», которая была направлена на укрепление военного сотрудничества НАТО с европейскими государствами, а также бывшими советскими республиками Закавказья и Центральной Азии. На данном этапе начали развиваться отношения России и Европейского Союза. В июне 1994 г. на острове Корфу на 10 лет было подписано Соглашение о сотрудничестве и партнерстве (вступило в силу в 1997 г.).

В начале 1994 г. в ходе первых выступлений после прошедших выборов в Думу министр иностранных дела России А. В. Козырев впервые рискнул заявить об «особых интересах» России в поясе бывших республик СССР. Хотя активизации российской политики в СНГ не последовало, слова министра символизировали новую тенденцию: под давлением общественных настроений руководство начало понимать необходимость модификации идейно-теоретической составляющей внешнеполитического курса.

Власть попыталась соединить логику «демократической солидарности» с элементами либерального государственничества (либерального национализма) при безусловном преобладании первой. На практике это вылилось в продолжение политики координации с США и странами ЕС. Но теперь сотрудничество стало сопровождаться оговорками и попытками российской дипломатии выдвинуть свои условия.

При этом интенсивность контактов с другими странами стала снижаться. Ключевая тенденция российской внешней политики на региональных направлениях заключалась в стремлении пересмотреть условия взаимодействия со странами – бывшими союзниками СССР и антагонистами (Китай, Япония, республика Корея, страны Ближнего Востока, Юго-Восточной Азии, Африки, Латинской Америки и др.) Возник ряд трудностей в выстраивании отношений с ними: проблема долга, территориальные споры, рост взаимных противоречий, различие в подходах к решению региональных и глобальных проблем.

На Западе в середине 1990-х гг. активизировалось обсуждение перспектив расширения НАТО на Восток. Новый курс Североатлантического Альянса формировался в условиях интервенции НАТО в Боснии. Отсутствие четких правил взаимодействия России и западного военно-политического блока спровоцировало рост недовольства внутри страны. На фоне президентских выборов, когда Б. Н. Ельцин одержал победу только во втором туре, потребовалось концептуальное переосмысление внешнеполитического курса. На смену считавшегося прозападным А. В. Козырева пришел Е. М. ПРИМАКОВ, у которого была репутация умеренного государственника.

Е. М. Примаков стал основоположником стратегии «избирательного партнерства» в отношениях с Западом, в зависимости от национальных интересов Российской Федерации. Не выступая против взаимодействия с США и европейским регионом, он подчеркивал недопустимость «безоговорочного согласия» и подчинения Западу. Вместе с тем новый глава внешнеполитического ведомства полагал, что сворачивание связей России на других региональных направлениях не оправдано.

При новом министре иностранных дел России были заложены основы концепции многополярного мира, а российская внешняя политика расширилась в сторону государств Востока и стала многовекторной. «Поворот на Восток» не исключал сотрудничества с Евро-Атлантическим регионом. Отечественная дипломатия выстраивалась на основе принципа «равноудаленности» России от Запада и Востока. Примат национальных интересов и прагматизм во внешней политике России сохранили и преемники Е. М. Примакова – И. С. Иванов и С. В. Лавров. Постепенно стала укрепляться роль России как одного из влиятельных центров мира, активного участника глобального сотрудничества.