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