互联网上，一直流传着“俄罗斯四次申请加入北约被拒”这种说法，实际上俄罗斯从未正式提出过申请，只是在不同的场合，由不同的人提出过意向。
2002年罗马峰会（北约–俄罗斯峰会）
俄罗斯成为北约成员国的想法曾在不同时期被西方和俄罗斯领导人以及一些专家提出。
戈尔巴乔夫时代1990年2月，戈尔巴乔夫在与美国国务卿詹姆斯·贝克就冷战结束时的德国统一进行谈判时，说：“你说北约不是针对我们的，它只是一个适应新现实的安全结构……因此，我们建议加入北约。”
戈尔巴乔夫
然而，贝克将这种可能性视为“梦想”。
叶利钦时代苏联解体时，俄罗斯总统鲍里斯·叶利钦曾致函北约，暗示俄罗斯的长期目标是加入北约。
2000 年 5 月，普京在叶利钦身边宣誓就职
普京时代在对电影制作人奥利弗·斯通的一系列采访中，奥利弗·斯通提到过，普京总统告诉他，普京在 2000 年美国总统克林顿访问莫斯科时，向克林顿提出了俄罗斯加入北约的可能性。
克林顿与普京
普京于2000年首次就任俄罗斯总统之前，接受 BBC 采访，他告诉记者弗罗斯特，他很难将北约视为敌人。“俄罗斯是欧洲文化的一部分，我无法想象我自己的国家与欧洲和我们通常所说的文明世界隔绝开来。”
根据前北约秘书长安德斯·福格·拉斯穆森 (Anders Fogh Rasmussen) 的说法，作为2009年至2014年的北约秘书长，在普京2000 年至2001年的总统任期初期，普京多次发表声明，表明他支持俄罗斯加入北约的想法。
2021 年 11 月 4 日，曾在 1999 年至 2003 年间领导北约的英国前国防部长乔治·罗伯逊 (George Robertson) 告诉《卫报》，普京在他们的第一次会面中明确表示，他希望俄罗斯成为西欧的一部分。“普京说：‘你打算什么时候邀请我们加入北约？’......他们想成为俄罗斯当时不在的那个安全、稳定、繁荣的西方的一部分，”他说。
那个时候，俄罗斯和北约的关系还是可以，当时的车臣记者不断警告，说北约不了解普京的本性（特别是第二次车臣战争），但西方精英们很方便地将这些报道贴上“俄罗斯恐惧症”的标签并置之不理。
俄罗斯加入北约的梦想幻灭上面发出警告的那个俄罗斯记者（车臣人）安娜·波利特科夫斯卡娅(Anna Politkovskaya )，在2006 年 10 月 7 日，在她住的公寓楼的电梯里被谋杀，这一暗杀事件引起了国际关注。
第二次车臣战争后，俄罗斯加入北约的积极性不再。2009年，俄罗斯驻北约特使罗戈津表示，虽然俄罗斯没有排除未来的可能性，但它更愿意与北约保持实际的有限合作。他强调，“大国不加入联盟，他们创建联盟，俄罗斯认为自己是一个大国。”
彻底放弃幻想知道加入北约无望的俄罗斯，逐渐放弃了欧洲一体化和西方的价值观体系，转向“欧亚运动”，与许多北约国家所拥护的西方和欧洲理想竞争的“普京主义” 。
根据这个说法，俄罗斯不属于“欧洲”或“亚洲”类别，而是一个独立的俄罗斯文明，它失去了对西方价值观和道德权威的尊重，在俄罗斯和西方之间造成了“价值观差距”。
