20 мая президент Украины Виктор Ющенко издал указ относительно подготовки законопроекта о прекращении с 2017 года действия российско-украинских соглашений о пребывании Черноморского флота России на территории Украины. Данное решение вызвало отрицательную реакцию российского МИД, который заявил что указа президента Украины "не будет способствовать укреплению атмосферы доверия между Россией и Украиной и может негативно отразиться на переговорном процессе по Черноморскому флоту".