22 januari (11 januari) 1783 - Catherine II ondertekende een decreet waarbij de functie van commandant van de Zwarte Zeevloot werd ingevoerd. Deze dag kan worden beschouwd als de feitelijke geboortedag van de Zwarte Zeevloot, hoewel het officieel wordt gevierd ter ere van de oproep op 13 mei 1783, 11 schepen van de Azov-vloot in de Akhtiar-baai. Daarna begon een grootschalige bouw van de haven en de stad aan de oevers van de baai, die later de naam Sevastopol kreeg.
De vloot ontwikkelde zich en groeide in hoog tempo, en al in 1787 bestond het uit 3 slagschepen, 12 fregatten, 3 bombardementen en 28 andere oorlogsschepen. De vloot werd beheerd door de Admiraliteit van de Zwarte Zee.
In 1787 stelde Turkije, niet neergelegd bij het verlies van de Krim, Rusland een ultimatum voor de terugkeer van het schiereiland. Rusland weigerde. Dit is hoe de Russisch-Turkse oorlog begon, waarin de Zwarte Zeevloot de vuurdoop accepteerde en ondanks haar aanzienlijke numerieke superioriteit grote nederlagen toebracht aan de Turkse vloot.
In 1798-1800 de vloot moest vechten met Frankrijk. Onder het bevel van vice-admiraal F. F. Ushakov verloor de Zwarte Zeevloot geen enkel schip gedurende 2,5 jaar zeilen. En Rusland heeft een marinebasis in de Middellandse Zee verworven, waardoor zijn dominantie in deze regio is versterkt.
Dankzij de ontwikkeling van de scheepsbouw wordt de Zwarte Zeevloot een van de beste zeilvloten van Europa. Het is al bewapend met de 18-kanonsbrik "Mercury" (die later een van de eersten zal zijn die de Stern St. George's vlag zal krijgen), evenals 14 zeilende slagschepen, 4 korvetten, 12 brigs, 6 stoomfregatten, 6 fregatten, enz.
Tijdens de Krimoorlog van 1853-1856. Een squadron van de Zwarte Zeevloot behaalde een schitterende overwinning in de Sinop-baai en versloeg 15 van de 16 vijandelijke schepen. En tijdens de verdediging van Sevastopol vochten de Zwarte Zee-matrozen dapper gedurende 349 dagen op de bastions van de stad.
In de herfst van 1917 telde de Zwarte Zeevloot al 177 oorlogsschepen, had ze een transportvloot en veranderde ze in een serieuze strijdmacht in Zuid-Rusland.
