Russian, Ukrainian presidents sign agreements on Black Sea Fleet, gas price The lease of Russia’s Black Sea Fleet base in Ukraine’s Crimea will be extended for 25 more years beyond 2017. 21 April, 2010 Source: RT