２００２年５月２８日，北约和俄罗斯首脑会议在意大利首都罗马举行，与会首脑签署了成立新的北约—俄罗斯理事会 (NATO-Russia Council) 文件《罗马宣言》。

    ２００２年５月１４日，北约１９个成员国外长和俄罗斯外长在冰岛首都雷克雅未克举行了北约－俄罗斯常设联合理事会会议，各方代表通过了建立双方新型关系的文件，就建立北约－俄罗斯理事会达成一致，以北约－俄罗斯理事会取代北约－俄罗斯常设联合理事会，以平等合作的“２０机制”取代“１９＋１机制”，并在军控、打击恐怖主义、处理地区危机等领域以“平等的伙伴关系”进行合作。

    新的理事会中，各理事国以字母顺序排列，俄罗斯在葡萄牙和西班牙之间，所有２０个理事国都可以自由表明自己的立场。而在常设联合理事会中，北约以一个集团的身份参加会议，北约各国的立场在参加会议前就协调好了，俄罗斯仅在某些安全领域的问题上拥有参议权，没有决定权。

    新理事会规定，每一个北约成员国如果感到让俄罗斯知道某一议题的情况会对本国利益有害，它们就可以否决这一议题，使之无法在理事会上讨论。新理事会的初步议题是：反恐怖主义、防止大规模杀伤性武器扩散、军控、海上搜寻和救援、各理事国军方之间的合作、军事改革以及民间紧急事件应对策划等。

     俄罗斯与北约关系发展历程 

     俄希望消除阻碍俄罗斯—北约理事会正常运作的障碍