كان للاتحاد السوفييتي قبل تفككه في عام 1991م أسطول في البحر الأسود. وقد استولت ألمانيا على سيفاستوبول التي هي أكبر قاعدة بحرية، كما استولت على موانئ أخرى أثناء الحرب العالمية الثانية، مما سبب ضررًا كبيرًا. وقد استرد الاتحاد السوفييتي السابق هذه القواعد في عامي 1943م، 1944م. وفي عام 1992م اتفقت كل من روسيا وأوكرانيا على قيام لجنة مشتركة تبحث كيفية تقسيم الأسطول السوفييتي السابق بينهما. وفي عام 1997م، اتفقت الدولتان على أن تحتفظ أوكرانيا بخمس الأسطول، مقابل السماح لروسيا بتأجير بعض أحواض السفن في ميناء سيفاستوبول.