俄罗斯从未严肃地或者正式地向西方提出加入北约的要求。口头上俄罗斯领导人想加入北约的表示，都是从苏联解体到2000期间。这段时期，是俄罗斯和西方的蜜月期，和北约有很多合作。但是俄国从未提出过正式的申请或要求。根据北大西洋公约，新成员参加的请求必须得到所有成员国的一致同意，才能被批准，不可能由某个国家或某个人而批准。由于不存在申请要求，北约也从未讨论，更没有拒绝过俄罗斯参加北约的要求。2000年以后，俄罗斯的领导人就从未提出过加入北约的要求。
所谓普京曾经四次提出申请加入北约被拒的传说只见于中文互联网，都没有给出来源。英文中最接近这个传说的是以下报道：
（一）1990年，苏联总统戈尔巴乔夫在与美国国务卿詹姆斯·贝克在冷战结束时就德国统一进行谈判时说：“你说北约不是针对我们的，它只是一个安全结构，正在适应新的现实，因此，我们提议加入北约。”当时贝克认为这种可能性只是梦想。[1]
（二）据前北约秘书长乔治·罗伯逊回忆，普京在2000年2月一次会谈中问：“你打算什么时候邀请俄罗斯加入北约？”罗伯逊说“我们不邀请国家加入北约。它们申请加入北约，然后我们做出决定。”普京说“我们不会与许多无关紧要的国家站在一起排队。”罗伯逊：“好吧，让我们先建立外交关系，然后看发展到什么程度。”[2]
（三）在电影制片人奥利弗·斯通对普京的采访中，普京告诉他，他在 2000 年在克林顿总统访问莫斯科时向克林顿提出了俄罗斯加入北约的可能。克林顿回答：为什么不？斯通问：”你申请了吗？”普京一笑置之。[3]
（四）2000年俄代理总统普京在BBC的采访中表示：不排除将来俄罗斯加入北约的可能，如果俄国的利益被考虑了且被视为对等的伙伴。[4]
（五）2009年3月，俄罗斯驻北约特使德米特里·罗戈津（DMITRY ROGOZIN）说将来不排除俄罗斯加入北约的可能性，但目前只考虑与北约有限合作。他强调：“大国不加盟，只创建联盟。俄罗斯认为自己是一个大国。”[5]
[1] https://time.com/5564207/russia-nato-relationship/
[3] https://tass.com/politics/949712
[5] https://euobserver.com/news/27890