Несмотря на существенное различие подходов к решению проблем глобальной и европейской безопасности, обозначенных Россией и блоком НАТО в целом, а также отдельными государствами — членами альянса, очевидно, что разумной альтернативы развитию сотрудничества между ними не существует.
Вероятно, именно это обстоятельство сыграло решающую роль, когда 28 мая 2002 года на авиабазе «Пратика ди Мааре» под Римом (Италия) главы государств и правительств стран — членов НАТО и Российской Федерации подписали Римскую декларацию «Отношения Россия — НАТО: новое качество», официально учредив Совет Россия — НАТО. Новая структура заменила Совместный Постоянный Совет Россия — НАТО, образованный в 1997 году в соответствии с Основополагающим актом о взаимных отношениях, сотрудничестве и безопасности. Новый орган призван вывести отношения между Российской Федерацией и Организацией Североатлантического договора на качественно более высокий уровень, обеспечив более эффективный, чем прежде, «механизм для консультаций, выработки консенсуса, сотрудничества, совместных решений и совместных действий России и государств — членов НАТО по широкому спектру вопросов безопасности в евроатлантическом регионе»