22. ledna (11. ledna) 1783 - Kateřina II. Podepsala dekret o zavedení funkce velitele černomořské flotily. Tento den lze považovat za skutečné narozeniny černomořské flotily, i když se oficiálně slaví na počest 11 lodí flotily Azov, které volaly 13. května 1783 v Akhtiarské zátoce. Poté se na březích zátoky začala rozsáhlá stavba přístavu a města, které později dostalo jméno Sevastopol.
Flotila se vyvíjela a rostla rychlým tempem a již v roce 1787 sestávala ze 3 bitevních lodí, 12 fregat, 3 bombardovacích lodí, 28 dalších válečných lodí. Flotila byla řízena černomořskou admirality.
V roce 1787 Turecko, které rezignovalo na ztrátu Krymu, předložilo Rusku ultimátum vyžadující návrat poloostrova. Rusko odmítlo. Takto začala rusko-turecká válka, ve které černomořská flotila přijala křest ohněm a způsobila hlavní porážky turecké flotile, navzdory své významné numerické převahě.
V letech 1798-1800 flotila musela bojovat s Francií. Pod velením viceadmirála F. F. Šakova černomořská flotila neztratila během 2,5 roku plavby jednu loď. A Rusko získalo námořní základnu ve Středozemním moři, čímž posílilo svou dominanci v tomto regionu.
Díky rozvoji stavby lodí se Černomořská flotila stává jednou z nejlepších plachetnic v Evropě. Je již vyzbrojen 18-dělovou brigádou „Merkur“(která bude později jednou z prvních, která bude oceněna zádí St. George), stejně jako 14 plachetních bitevních lodí, 4 korvety, 12 brigů, 6 parních fregat, 6 fregat atd.
Během krymské války v letech 1853-1856. Peruť černomořské flotily vyhrála skvělé vítězství v Sinopské zátoce, když porazila 15 nepřátelských lodí ze 16. A během obrany Sevastopolu námořníci Černého moře statečně bojovali na baštách města po dobu 349 dní.
Na podzim roku 1917 měla černomořská flotila již 177 válečných lodí, měla dopravní flotilu a stala se vážnou bojovou silou v jižním Rusku.