5 июля 1990 года на саммите НАТО была принята Лондонская декларация, объявившая конец холодной войне и позволившая начать дипломатическое сотрудничество с европейскими странами социалистического блока.
27 мая 1997 года в саммите впервые участвовала Россия. Был подписан Основополагающий акт о взаимных отношениях, сотрудничестве и безопасности. В июле того же года в Мадриде в ходе саммита НАТО состоялась первая сессия Совета Евроатлантического партнерства, созданного для улучшения отношений со странами--партнерами военного блока.
21 ноября 2002 года на саммите в Праге приглашение вступить в НАТО получили семь бывших соцстран, в том числе государства Балтии. Россия потребовала присоединения последних к Договору об обычных вооруженных силах в Европе (ДОВСЕ). Блок увязал этот вопрос с выводом российских баз из Грузии и Приднестровья. Страны Балтии к ДОВСЕ не присоединились, и в 2007 году Владимир Путин подписал указ о приостановлении действия договора.
7 декабря 2007 года на саммите в Брюсселе члены НАТО приняли решение расширить альянс уже в следующем году, а также констатировали, что не могут договориться с Россией ни о размещении ПРО в Европе, ни об усилении давления на Иран.
19-20 ноября 2010 года на саммите НАТО в Лиссабоне Дмитрий Медведев предложил создать секторальную ПРО с участием России, в которой каждая сторона будет прикрывать от ракетных атак свою зону ответственности. Переговоры по данному вопросу завершились безрезультатно.
8-9 июля 2016 года на саммите в Варшаве страны НАТО приняли решение усилить присутствие в Восточной Европе и разместить многонациональные батальоны в странах Балтии и Польше у границ с Россией, фактически воспринимая ее как угрозу безопасности.