22. siječnja (11. siječnja) 1783. - Katarina II potpisala je uredbu kojom se uvodi mjesto zapovjednika Crnomorske flote. Ovaj se dan može smatrati stvarnim rođendanom Crnomorske flote, iako se službeno slavi u čast poziva 13. svibnja 1783. 11 brodova Azovske flotile u zaljev Akhtiar. Nakon toga započela je opsežna gradnja luke i grada na obali zaljeva, koji je kasnije dobio ime Sevastopol.
Flota se brzo razvijala i rasla te se već 1787. godine sastojala od 3 borbena broda, 12 fregata, 3 bombardirana broda, 28 drugih ratnih brodova. Flotom je upravljao Crnomorski admiralitet.
1787. godine Turska, ne odustajući od gubitka Krima, predočila je Rusiji ultimatum sa zahtjevom za povratak poluotoka. Rusija je odbila. Tako je započeo rusko-turski rat, u kojem je Crnomorska flota prihvatila vatreno krštenje i nanijela velike poraze turskoj floti, unatoč značajnoj brojčanoj superiornosti.
1798-1800 flota se morala boriti s Francuskom. Pod zapovjedništvom viceadmirala F. F. Ushakova, Crnomorska flota nije izgubila niti jedan brod tijekom 2,5 godine plovidbe. A Rusija je stekla pomorsku bazu u Sredozemnom moru, ojačavajući svoju dominaciju u ovoj regiji.
Zahvaljujući razvoju brodogradnje, Crnomorska flota postaje jedna od najboljih jedrilica u Europi. Već je naoružan 18-topovskim brigadom "Merkur" (koji će kasnije biti jedan od prvih koji će dobiti strogu zastavu Svetog Jurja), kao i 14 jedrilica, 4 korvete, 12 brigada, 6 parnih fregata, 6 fregata itd.
Za vrijeme Krimskog rata 1853-1856. eskadrila Crnomorske flote osvojila je sjajnu pobjedu u Sinopskom zaljevu, pobijedivši 15 neprijateljskih brodova od 16. I tijekom obrane Sevastopola, crnomorski mornari su se hrabro borili na gradskim bastionima 349 dana.
Do jeseni 1917. Crnomorska flota već je brojala 177 ratnih brodova, imala je transportnu flotilu i pretvorila se u ozbiljnu borbenu silu na jugu Rusije.