In un incontro del giugno 2001 con il presidente George W. Bush, Vladimir Putin ha sollevato l'idea che la Russia potrebbe eventualmente aderire all'Organizzazione del Trattato del Nord Atlantico, secondo un resoconto della conversazione.

Putin ha affermato che la Russia "si sente esclusa" dall'allargamento della NATO e ha osservato che l'Unione Sovietica aveva chiesto di aderire all'alleanza nel 1954. Ha sostenuto che i motivi del rifiuto non si applicano più e ha suggerito che "forse la Russia potrebbe essere un alleato", aggiungendo che la Russia era "europea e multietnica, come gli Stati Uniti".