لقد كان انهيار الاتحاد السوفييتي، وما تبعه من عدم استقرار سياسي واقتصادي، ضربة قوية لأسطول البحر الأسود.
في عام 1997، وقعت روسيا وأوكرانيا معاهدة ثنائية، حددت شروط إيجار قواعد أسطول البحر الأسود البحرية على الأراضي الأوكرانية، ومن ضمن هذه الشروط الأيجار السنوي الذي قدر بمبلغ قدره 97,75
مليون دولار، وفترة بقاء الأسطول- لغاية 28 أيار/ مايو 1917.
ولكن نتيجة لتوقيع معاهدة انضمام جمهورية شبه جزيرة القرم إلى روسيا ، 18 آذار/ مارس 2014، التي تضمنت عودة جمهورية القرم إلى روسيا الاتحادية، ونشوء أقاليم إدارية جديدة ضمن روسيا الاتحادية، تكون مادة المعاهدة بين روسيا وأوكرانيا قد فقدت موضوعيتها، بسبب الانتهاء الفعلي لمعاهدة إيجار روسيا لقواعد أسطول البحر الأسود على الأراضي الأوكرانية.
