Nel 2002, Putin dichiarò di non avere obiezioni all'adesione dell'Ucraina alla NATO. Proseguì dicendo che l'Ucraina è una nazione sovrana con il diritto di scegliere le proprie alleanze di sicurezza. Putin aveva detto lo stesso anche della Svezia e della Finlandia prima che entrassero a far parte della NATO.