[3]​ Con el fin de la Segunda Guerra Mundial, la Unión Soviética dominó efectivamente la región del Mar Negro.

[5]​ En 1952, Turquía decidió unirse a la OTAN, colocando el estrecho del Bósforo en la esfera de influencia occidental.

[6]​ En el último período de posguerra, junto con la Flota del Norte, la Flota del Mar Negro proporcionó barcos para el 5.º Escuadrón Operacional en el Mediterráneo, que se enfrentó a la Marina de los Estados Unidos durante la guerra árabe-israelí, en particular durante la guerra de Yom Kipur en 1973.

[10]​ En 1992, la mayor parte del personal, armamento e instalaciones costeras de la Flota cayeron bajo la jurisdicción formal de la recién independizada Ucrania, ya que estaban situadas en territorio ucraniano.

Sin embargo, esto provocó inmediatamente conflictos con la mayoría de los oficiales que parecían ser leales a Rusia.

[11]​ También han afirmado que sus nombres fueron tildados de "traidores a Rusia" en grafitis locales.

El nuevo gobierno continuó la lucha contra las repúblicas separatistas, pero al mismo tiempo pidió al presidente de Rusia Boris Yeltsin por su apoyo contra los 'zviadistas' que intentaban recuperar el poder.

Sin embargo, Rusia todavía dominaba la flota de manera extraoficial y se nombró comandante a un almirante ruso; la mayoría del personal de la flota adoptó la ciudadanía rusa.

Estimulada por estas reivindicaciones territoriales, Ucrania propuso una "asociación especial" con la OTAN en enero de 1997.

[15]​ Ucrania acordó arrendar gran parte de sus instalaciones a la flota rusa del Mar Negro hasta 2017.

En abril de 2010, el presidente Viktor Yanukovich renegoció y amplió el arrendamiento ruso hasta 2042 y una opción por cinco años adicionales hasta 2047 más la consideración de nuevas renovaciones.

En este sentido, las relaciones entre Rusia y Ucrania en torno al estatus de la Flota continuaron siendo tensas.

[27]​ En mayo de 2011, Rusia y Ucrania reanudaron sus ejercicios navales conjuntos "Peace Fairway" (Farvater Mira).

Esta vez, Ucrania respaldó las reclamaciones de Tbilisi, entregando varias lanchas patrulleras a las Fuerzas Navales Georgianas y comenzando a entrenar tripulaciones georgianas, pero no pudo incluir en el acuerdo final de flota una transferencia del antiguo Poti.

Rusia empleó parte de la flota durante la guerra ruso-georgiana.

[31]​ La crisis política de 2014 en Ucrania rápidamente envolvió Crimea, donde el sentimiento separatista prorruso era fuerte.

[36]​ Otras fuentes sugirieron que también estuvo involucrada la 810.ª Brigada de Infantería Naval.

[42]​ Según el comandante de la flota Aleksandr Vitko, esto ocurrió porque los barcos eran viejos "y, si los utilizaba [por Ucrania], podrían dañar a su propia gente".