Ruský prezident Vladimir Putin v počátcích své vlády chtěl, aby se Rusko přidalo k Severoatlantické alianci. Prohlásil to bývalý generální tajemník NATO George Robertson, který stál v čele Aliance v letech 1999 až 2003. Putin ale nechtěl jít skrze obvyklý aplikační proces s tím, že Rusko nehodlá stát v řadě s „zeměmi, na niž nezáleží“.
