曾經擔任北約秘書長的英國前國防部長羅賓遜（George Robertson）爆料，普京執政初期，曾想申請加入北約，而且不願排隊「跟一堆不重要的國家擠在一起。」

羅賓遜在1999年到2004年之間擔任北約秘書長，而普京是2000年開始擔任俄羅斯總統。

根據《衛報》報導，羅賓遜表示，在他跟普京第一次會談時，普京就表示希望俄羅斯能成為西歐的一部分。「他們希望成為安全、穩定、繁榮西方的一部分。」

在當時會議中，普京劈頭就問「你什麼時候要邀請我們加入北約？」羅賓遜當時則回答「我們從不邀請，都是各自申請加入。」普京接著回答「好，那我們可不要跟一堆不重要的國家一起排隊。」

當時那段時間，普京還接受《BBC》電台訪問，他當時表示他不會排除俄羅斯加入北約的可能性，只要俄羅斯被當作平等的夥伴。普京當時還說他很難把北約當成敵人。「俄羅斯是歐洲文化的一部分，而我無法想像我的國家隔絕於歐洲之外、文明世界之外。」

羅賓遜是在One Decision podcast節目上面分享這段當年軼事，該集節目探討普京統治俄羅斯長達21年的世界觀變化。節目內也提到普京在2004年烏克蘭「橘色革命」之後，對西方越來越猜忌，他把革命怪罪於親西方的NGO。

普京對於北約東擴也越來越不滿，東歐國家陸續一個一個加入北約，2004年有愛沙尼亞與立陶宛、2009年克羅埃西亞與阿爾巴尼亞。甚至烏克蘭在2008年都獲得北約首肯，但一直沒正式加入。

2014年，普京利用公投手法從烏克蘭手中併吞克里米亞，西方至今不願承認。而同一時間烏克蘭東部爆發叛亂，親俄份子與政府軍交戰，直到2015年簽訂停火協議才逐漸緩解。烏克蘭總統澤倫斯基（Volodymyr Zelenskiy）曾在4月呼籲北約盡快通過入會申請，但遭到婉拒。

之後北約與俄羅斯的關係一直跌跌盪盪，而歐盟也擔心普京以天然氣作為政治武器要脅歐洲國家。普京2日在軍事會議上更表示，將加強俄羅斯空中防禦，應對北約在邊境的軍事威脅。

目前北約總共有30個成員國，與俄羅斯邊界相交的有挪威與拉脫維亞。