„To je odlično pitanje… Formulacija koju vidite, koju je izneo predsednik, tiče se jedne baze i to je tamo jasno propisano. Druga opcija — uoči stupanja u NATO i pre ulaska u EU menjaćemo Ustav“, izjavio je Klimkin za televiziju ICTV, odgovarajući na pitanje da li Ustavom treba da bude propisana mogućnost raspoređivanja NATO vojnih baza.
Klimkin je naveo primer da EU ima nadnacionalne nadležnosti, postoji evropski sud, i Kijev treba da propiše rad takvih institucija svojim Ustavom. To će biti velike izmene.
Predsednik Ukrajine Petro Porošenko je podneo Vrhovnoj radi zakon o izmenama Ustava kojim se legalizuje kurs Ukrajine ka Evropskoj uniji i NATO-u. On uz to predlaže i da se iz Ustava isključe stavke o baziranju Crnomorske flote Rusije.