与北约的关系是俄罗斯外交的重要活动内容，也是俄罗斯与西方集团矛盾的焦点之一。

华约解散后，1991年12月北约与前华约成员成立了北大西洋合作理事会。1992年3月，俄罗斯参加该委员会。

自1993年下半年北约明确东扩议题后，俄罗斯与北约在此问题上形成了尖锐的矛盾。俄罗斯坚持认为，东扩不仅人为地再次割裂欧洲统一与安全的进程，而且严重威胁了俄罗斯的安全利益。

1994年1月，为了缓解俄罗斯的反对立场，北约布鲁塞尔首脑会议决定与俄罗斯以及中东欧国家建立“和平伙伴关系计划”。10207494

1994年6月22日，俄罗斯与北约签订了“和平伙伴关系计划”框架文件，成为该计划第21个成员国。但双方在东扩问题上的分歧依然严重。同年12月1日，鉴于北约外长理事会决定研究东扩时间表，俄罗斯宣布暂缓与北约签订与“和平伙伴关系计划”紧密相关的“双边军事合作文件”和“建立定期公开磋商机制框架文件”。

1995年5月31日，在美国总统克林顿访俄并作出安抚姿态后，俄罗斯与北约签署了上述两个文件。

1997年5月27日俄罗斯与北约在巴黎签署《北约与俄罗斯相互关系、合作与安全基础文件》。双方宣布，不把对方视为敌人，将努力加强彼此的信任与合作，并决定建立俄罗斯-北约常设联合理事会。该委员会的目的是为双方提供一个就欧洲政治与安全问题进行磋商的机制，并在联合理事会上对双方的联合行动进行共同决策。这一机制的作用是加强双方在处理地区冲突、维和行动和军备控制等领域的协调与合作，并在“协调一致的原则下”采取联合行动，任何一方对另一方没有否决权，即19+1机制。联合理事会在北约总部布鲁塞尔设有秘书处。联合理事会的主席由北约秘书长、俄罗斯驻北约大使和北约成员国代表三方共同担任。北约成员国代表由各国驻北约大使轮流担任，任期３个月。联合理事会每年召开两次外长级和国防部长级会议，并主持军方代表和总参谋长会议，每月召开一次大使级会议。此后，俄在北约总部派驻了常驻代表，北约在莫斯科设立了联络处。

1999年3月，波兰、捷克和匈牙利正式加入北约。

1999年3月24日，由于北约对南斯拉夫采取军事行动，俄罗斯与北约的各级合作关系均冻结。同年7月23日，联合理事会大使级会议讨论了双方在科索沃维和行动中的协作问题。9月，俄驻北约总部代表恢复工作。

2000年2月15～16日，北约秘书长罗伯逊对莫斯科进行了工作访问。双方决定全面恢复接触。

“9·11”事件后，俄罗斯积极支持美国及其盟国反恐行动，俄罗斯同整个西方的关系有了明显的改善。2001年10月，普京访问布鲁塞尔并同北约秘书长罗伯逊会谈时，双方达成共识，建立一个工作机制，把俄罗斯和北约的关系推向新水平。11月16日，英国首相布莱尔建议成立一个新的机构以使俄罗斯能够更加充分地参与地区反恐和维持稳定的行动，也使俄罗斯—北约关系上了一个台阶。

经过6轮磋商，2002年5月28日，北约和俄罗斯首脑在罗马签署了《罗马宣言》，宣告成立新的北约—俄罗斯理事会以取代1997年的旧机制。双方同意，新理事会是北约与俄罗斯就地区安全问题进行磋商、取得共识和共同行动的机制，即20国机制。新理事会工作涉及反恐、危机处理、海上救援、防止核扩散、军控、战区导弹防御、建立信任措施等。在该理事会中，上述议题不再像过去那样，首先由北约内部形成统一意见，再与俄罗斯讨论，而是所有成员以平等身份进行协商。但新的理事会章程规定，当北约国家一致认为所议事项如果让俄罗斯参与会有损其安全利益时，该事项可以不列入北约—俄罗斯理事会讨论日程。

2002年11月北约布拉格峰会决定，斯洛伐克、斯洛文尼亚、保加利亚、罗马尼亚以及立陶宛、拉脱维亚和爱沙尼亚7国将在2004年成为北约新的成员。俄罗斯方面对此表示不满，但措辞并不激烈，也未采取任何行动。

尽管俄罗斯与北约关系有了较大改善，但俄罗斯对东扩的态度依然没有根本改变。2001年5月23日，俄罗斯国家杜马通过了关于反对北约东扩的决议。普京也强调，“既然北约已经不把俄罗斯看成是自己的敌人，那么北约就没有任何扩大的必要。”10207495

俄罗斯与北约关系某种程度的改善并未彻底消除双方的本质性矛盾，随着北约触角不断渗入独联体地区，俄罗斯与北约关系再度紧张起来。莫斯科重新在言语和行动上对北约施加压力，以阻止其把