El 21 d'abril de 2010, el president ucraïnès, Ianukóvitx i el president rus Medvédev va arribar a un acord segons el qual el contracte d'arrendament de Rússia sobre les instal·lacions navals a Crimea s'estendria més enllà de 2017 per 25 anys, amb una opció addicional de 5 anys de renovació (per al període 2042-47) a canvi d'un contracte de diversos anys on s'oferien descomptes a Ucraïna del gas natural rus. Aquest acord fou bastant controvertit a Ucraïna.