9月3日,烏克蘭總統波羅申科向最高拉達提交了關於修改憲法的法案,該法案在主法中規定了烏克蘭加入歐盟和北約的方針。與此同時,波羅申科提議從憲法中刪除有關俄黑海艦隊駐紮的規定。拉達並未排除可能會討論部署北約軍事基地以取代俄黑海艦隊。
克里姆金9月3日在烏克蘭ICTV直播中回答基輔是否應在憲法中載入部署北約軍事基地可能性的問題時表示:"您們看到的總統提交的表述就涉及一種基地,這裡寫得很明確。第二點,在我們加入北約前和加入歐盟前我們將修改憲法。"
烏克蘭最高拉達2014年12月對兩項法律進行了修改,放棄了國家的不結盟地位。2016年6月,烏克蘭通過了補充修訂,其規定加入北約是肌膚對外政策的目標。烏克蘭還應在2020年前確保其武裝力量完全與北約成員國軍隊兼容。