Отношения России с НАТО вновь обострились в связи с Балканским кризисом. После распада Югославии в Косовском крае возник конфликт между правительством С. Милошевича и албанскими сепаратистами, требовавшими независимости края. Гибли тысячи людей. После кампании западной прессы в защиту албанских беженцев НАТО предъявило ультиматум югославскому президенту, но Милошевич отказался идти на уступки. Россия была против любых проявлений геноцида, с какой бы стороны они ни осуществлялись. Но Москва подчеркивала, что территориальная целостность Югославии незыблема и вопрос о статусе Косова должен быть решен за столом переговоров. 24 марта. 1999 г. североатлантический блок без санкции ООН начал военную операцию против Югославии. Председатель правительства РФ Е. Примаков в это время летел с официальным визитом в Вашингтон. Узнав о решении руководства США бомбить Белград, он приказал развернуть самолет над Атлантикой.
Натовские бомбардировки Белграда, с помощью которых Вашингтон стремился реализовать свою новую доктрину «гуманитарной интервенции», перечеркнули многие достижения на пути сближения России и НАТО. Этот акт агрессии против исторического союзника России был совершен вопреки ее активным возражениям, что вызвало рост антиамериканских настроений в российском обществе. Дальнейшие события показали правильность позиции, занятой Россией в связи с Балканским кризисом. Албанская армия, по сути террористическая организация, стала преследовать сербское население, вытеснив его из Косова.
Высокомерная политика США, расширение НАТО, война в Косове, катастрофические последствия экономической политики по рецептам МВФ привели к концу 1990-х гг. к глубокому кризису в российско-американских отношениях. Хотя Россия и США перестали воспринимать друг друга в качестве врагов, они не стали ни друзьями, ни союзниками. Однако важно подчеркнуть: существующие до сих пор разногласия между Москвой и Вашингтоном не угрожают всеобщему миру.
Другим важным направлением внешней политики РФ стало расширение связей с Европейским союзом (НС), который в 1990-е гг. выступал как важнейший торгово-экономический партнер России. В феврале 1996 г. Россия была принята в Совет Европы — организацию, имеющую целью добиваться расширения демократии и защиты прав человека, развития сотрудничества в разных областях человеческой деятельности. В соответствии с общепринятыми европейскими законодательными стандартами в России был введен мораторий на смертную казнь, любой гражданин имеет право обратиться с жалобой в высшую судебную инстанцию – Европейский суд по правам человека, расположенный в Страсбурге.
В июне 1997 г. в Денвере (США) Россия была принята в состав «большой семерки» (Англия, Германия, Италия, Канада, США, Франция, Япония), которая превратилась в «большую восьмерку». В сентябре того же года Россия вошла в «Парижский клуб» кредиторов — международную организацию, обслуживающую государственные долги. Став членом этого элитного клуба, Россия получила в руки инструмент воздействия на 25 стран-должников, признающих Парижский клуб.
Политика России на Востоке. По мере охлаждения отношений с США во второй половине 1990-х гг. активизировалась российская восточная политика. Отношения с большинством стран Азиатско-Тихоокеанского региона (АТР) вышли на новые рубежи. С 1991 по 1999 г. состоялось шесть российско-китайских встреч на высшем уровне, которые проходили поочередно в Москве и Пекине. В апреле 1997 г. во время государственного визита председателя КНР в Москву, была, подписана российско-китайская Декларация о «равноправном и доверительном партнерстве, направленном на стратегическое взаимодействие в XXI веке». Лидеры двух стран заявили о приверженности идее многополярного мира. России и Китаю удалось урегулировать большинство пограничных вопросов. К 1997 г. российско-китайская граница была согласована на 97 % линии ее протяжения. Китай – один из основных покупателей российской промышленной продукции, в том числе военной техники и технологий.