28 мая 2002 года в Риме Россия и страны НАТО подписали декларацию «Отношения Россия — НАТО: новое качество». Документ закрепил переход от формата «19+1», где Москва лишь выслушивала уже согласованную позицию альянса, к принципиально новой модели взаимодействия.
На основе декларации был учреждён Совет Россия — НАТО, неофициально названный «Советом двадцати». Впервые Россия получила право участвовать в обсуждении и принятии решений наравне с членами альянса — но лишь по ограниченному кругу вопросов.
В повестку Совета вошли борьба с терроризмом, нераспространение оружия массового поражения, кризисное регулирование и противоракетная оборона. По ключевым темам — расширению НАТО на восток и вопросам, связанным непосредственно с обороной альянса, — право голоса у Москвы по-прежнему отсутствовало.
Символизм момента был очевиден: бывшие противники холодной войны формально сели за один стол переговоров.
Место за столом ещё не означало равенства голосов — но означало, что голос стали хотя бы выслушивать.