斯托尔滕贝格在结束与乌克兰总理什米加尔的会谈后在布鲁塞尔新闻发布会上说：“在非法吞并克里米亚后俄罗斯在黑海加强了力量。“
北约秘书长说，其中，俄罗斯加强了海军力量。
斯托尔滕贝格表示：“北约正在加强在黑海的存在，仅在过去三周，就有三艘美国海军舰艇进入黑海。包括参加与乌克兰海军举行的联合军演。由此可见，北约已经加强在黑海的存在，北约认为这一地区具有战略意义。”
乌克兰2014年2月发生政变后，克里米亚同年3月举行全民公投，96.77%的克里米亚选民和95.6%的塞瓦斯托波尔选民投票赞成加入俄罗斯，克里米亚共和国和塞瓦斯托波尔市并入俄罗斯版图。乌克兰仍然认为克里米亚是被临时占领的领土。俄罗斯领导层多次表示，克里米亚居民是通过民主渠道、以完全遵循国际法和联合国宪章的方式加入俄罗斯。俄罗斯总统普京说，克里米亚问题"已彻底解决，无需再议"。