Daca Ucraina este admisa in NATO, Moscova ar putea pretinde la Crimeea. Presedintele Comisiei pentru relatii cu CSI din Duma rusa, a declarat ca Moscova ar putea pune aceasta problema, desi s-a aratat sceptic in ceea ce priveste sansele tarii vecine de a adera la alianta.
Crimeea, regiune in care se afla dislocata o parte a flotei ruse, a fost inclusa in componenta Ucrainei de fostul lider sovietic Nikita Hrusciov. Dupa destramarea URSS, peninsula a incercat de mai multe ori sa-si obtina independenta.