در سال 1997 میلادی معاهده ا ی دوجانبه ای میان دو کشور روسیه و اوکراین میلادی منعقد گردید که طی آن طرفین توافق کردند که روسیه، پایگاه های دریایی اوکراین در دریای سیاه را با مبلغ سالانه 97،75 میلیون دلار اجاره نماید. بخشی از این مبلغ از بدهی دولتی اوکراین به روسیه کسر می گردید و تاریخ حضور نیروی دریایی روسیه در قلمروی کشور اوکراین نیز تا روز 28 ماه مه 2017 میلادی تصویب شد.
در نتیجه ی امضای الحاقیه ی جمهوری کریمه به فدراسیون روسیه در تاریخ 18 مارس 2014 میلادی و پذیرش این ایالت به عنوان یکی از جمهوری های جدید روسیه، موضوع تفاهم نامه اجاره ی پایگاه های دریایی در دریای سیاه میان اوکراین و روسیه نیز بر اساس اتمام حق مالکیت موضوع اجاره یعنی شهر کریمه از قلمروی اوکراین به روسیه، فسخ گردید.