Oroszország és Ukrajna külügyminiszterei Szegej Lavrov és Petro Porosenko Moszkvában megállapodott arról, hogy a Fekete-tengeri Flotta ukrajnai állomásozásáról tárgyaló asztal mellet beszélnek és nem az újságok hasábjain vitatkoznak a jövőben. Az új ukrán külügyminiszter kijelentette, hogy Moszkva és Kijev nem válhat a Fekete-tengeri Flotta miatt kialakult jogi viták túszává és tárgyalásokat sürgetett a kialakult helyzet rendezésére. Prosenko az orosz kollégájával folytatott tárgyalást követő sajtótájékoztatón elmondta, hogy Oroszországnak és Ukrajnának nem az volt a célja, hogy felülvizsgálják a Fekete-tengeri flottáról szóló megállapodást.
Ezt Kijev tiszteletben tartja – mondta a miniszter. Szergej Lavrov úgy nyilatkozott, hogy Oroszország nem vetette fel a Fekete-tengeri Flottával kapcsolatos megállapodás módosításának lehetőségét. Az ukrán külügyminiszter hangsúlyozta annak szükségességét, hogy megteremtsék a legkényelmesebb feltételeit az ukrán állampolgárok Oroszországban tartózkodását, és az orosz állampolgárok ukrajnai tartózkodását. Kijev úgy gyakorolt nyomást Moszkvára, hogy a Szevasztopolban állomásozó orosz katonák vízumát és tartózkodási engedélyét vizsgálta. Több tiszt is arra panaszkodott, hogy az ukrán hatóságok az állampolgárság felvételére akarták rávenni őket. A matrózokat azzal fenyegették meg, hogy ha nem veszik fel az ukrán állampolgárságot, akkor kiutasítják őket az országból.
Az Ukrajna és Oroszország között 1997-ben létrejött megállapodás értelmében további 20 évre hosszabbították meg a Fekete-tengeri Flotta szevasztopoli állomásozását. Ezt a megállapodást számos ismert ukrán politikus is ellenzi.
