22. januarja (11. januarja) 1783 - Katarina II je podpisala ukaz o uvedbi položaja poveljnika črnomorske flote. Ta dan lahko štejemo za dejanski rojstni dan črnomorske flote, čeprav se uradno praznuje v čast razpisa 13. maja 1783 11 ladij Azovske flotile v zaliv Akhtiar. Po tem se je na obrežju zaliva začela obsežna gradnja pristanišča in mesta, ki je pozneje dobila ime Sevastopol.
Flota se je hitro razvijala in rasla in že leta 1787 so jo sestavljale 3 bojne ladje, 12 fregatov, 3 bombne ladje, 28 drugih vojnih ladij. Floto je upravljalo črnomorsko admiraliteto.
Leta 1787 je Turčija, ki se ni odpovedala izgubi Krima, Rusiji postavila ultimat z zahtevo po vrnitvi polotoka. Rusija je to zavrnila. Tako se je začela rusko-turška vojna, v kateri je črnomorska flota kljub svoji številčni superiornosti sprejela ognjeni krst in nanesla velike poraze turški floti.
V letih 1798-1800 flota se je morala boriti s Francijo. Pod poveljstvom viceadmirala F. F. Ushakova črnomorska flota med 2,5 leti jadranja ni izgubila niti ene ladje. In Rusija je v Sredozemskem morju pridobila pomorsko bazo, s čimer je okrepila svojo prevlado v tej regiji.
Zahvaljujoč razvoju ladjedelništva črnomorska flota postaja ena najboljših jadralnih flot v Evropi. Oborožen je že z 18-pištolskim brigom "Merkur" (ki bo pozneje eden prvih, ki mu bo dodeljena krmna zastava svetega Jurija), pa tudi 14 jadrnic, 4 korvete, 12 brig, 6 parnih fregatov, 6 fregatov itd.
Med krimsko vojno 1853-1856. Eskadrilja črnomorske flote je v zalivu Sinop osvojila sijajno zmago in s tem premagala 15 sovražnikovih ladij od 16. In med obrambo Sevastopola so se črnomorski mornarji hrabro borili na mestnih bastionih 349 dni.
Do jeseni 1917 je črnomorska flota že štela 177 bojnih ladij, imela je transportno flotilo in se je spremenila v resno bojno silo na jugu Rusije.