1783. gadā Jekaterina II deva pavēli nodibināt Melnās jūras floti pēc Krimas pievienošanas Krievijas impērijai. 13. maijā Ahtiaras (tagad — Sevastopoles) līcī ienāca pirmā kara burukuģu eskadra ar Andreja karogu.
Mūsdienās Melnās jūras flote ir spēcīga operatīvi stratēģiskā apvienība, iespaidīgs Krievijas instruments dienvidu jūrās. Melnās jūras flotes vienības ar spārnotajām raķetēm "Kalibr" sekmīgi dežurēja Vidusjūrā Krievijas Federācijas operācijas laikā Sīrijā. Ar raķetēm "Kalibr" apgādāti gandrīz visi jaunākie Melnās jūras flotes kuģi un zemūdenes.