La flota rusa del Mar Negro incluye 50 buques y 100 aviones
Acuerdos que firmaron en 1997 Yeltsin y Kuchma fijaron la ubicación de una base en Sebastopol y la cesión de tres bahías a Moscú por 20 años.
La flota rusa del Mar Negro, cuya base principal está en el puerto ucraniano de Sebastopol, incluye medio centenar de buques de guerra –acorazados, fragatas, submarinos y dragaminas– y casi un centenar de aviones. La estratégica base de Sebastopol acoge además a 18.500 efectivos, (según datos referidos a 2010) entre militares, técnicos y familiares.En junio de 1995, Rusia consiguió mediante un acuerdo quedarse con el grueso de los buques, tropas de desembarco y aviación de la flota del Mar Negro en Sebastopol para mitigar el litigio que mantuvo con Ucrania por su reparto tras la desintegración de la Unión Soviética. El acuerdo, alcanzado por los entonces presidentes de Rusia, Boris Yeltsin, y Ucrania, Leonid Kuchma, establecía que Rusia se quedaría con el 81,7 por ciento de los buques y Ucrania con el 18,3 restante.También se acordó que las fuerzas de Rusia y Ucrania tendrían "un emplazamiento separado" y que "la base principal de la flota del Mar Negro de la Federación Rusa y su estado mayor se situaran en la ciudad de Sebastopol", lo que implicaba la retirada de ese enclave de las fuerzas navales de Ucrania.Pero sería, dos años después, en mayo de 1997, cuando Yeltsin y Kuchma firmaron un tratado por el que la base naval de Rusia se declaró "ubicada en Sebastopol" y por el que Kiev cedía a Moscú tres bahías por un período de 20 años y un costo anual de 100 millones de dólares, que serían deducidos de la deuda ucraniana con Moscú.Allí se encuentra el único polígono submarino donde se adiestraba uno de los destacamentos soviéticos más elitistas, los hombres rana del " spetsnaz " (misión especial) submarino.En abril de 2010, Rusia y Ucrania suscribieron otro acuerdo para prolongar hasta 2042 el alquiler de la base de Sebastopol para la flota del Mar Negro. Para los legisladores ucranianos estos acuerdos supusieron un reparto "injusto" de los bienes.

