22. januára (11. januára) 1783 - Katarína II podpísala dekrét o zavedení funkcie veliteľa čiernomorskej flotily. Tento deň možno považovať za skutočné narodeniny Čiernomorskej flotily, hoci sa oficiálne oslavuje na počesť výzvy 13. mája 1783, 11 lodí z flotily Azov do Akhtiarského zálivu. Potom sa na pobreží zálivu začala rozsiahla stavba prístavu a mesta, ktoré neskôr dostalo meno Sevastopol.
Flotila sa vyvíjala a rástla rýchlym tempom a už v roku 1787 pozostávala z 3 bitevných lodí, 12 fregat, 3 bombardovacích lodí, 28 ďalších vojnových lodí. Flotila bola riadená čiernomorskou admirality.
V roku 1787 Turecko, ktoré sa nevzdalo straty Krymu, predložilo Rusku ultimátum požadujúce návrat polostrova. Rusko odmietlo. Takto začala rusko-turecká vojna, v ktorej Čiernomorská flotila prijala krst ohňom a spôsobila na tureckej flotile veľké porážky, a to napriek jej významnej číselnej nadradenosti.
V rokoch 1798-1800 flotila musela bojovať s Francúzskom. Pod velením viceadmirála F. F. Šakova čiernomorská flotila nestratila počas 2,5 roka plavby jedinú loď. A Rusko získalo námornú základňu v Stredozemnom mori, čím posilnilo svoju dominanciu v tomto regióne.
Vďaka rozvoju stavby lodí sa čiernomorská flotila stáva jednou z najlepších plavebných flotíl v Európe. Je už vyzbrojený 18-delovou zbraňou „Mercury“(ktorá bude neskôr jednou z prvých, ktorej budú udelené zástavy sv. Juraja), ako aj 14 plavebných lodí, 4 korvety, 12 brigy, 6 parných fregat, 6 fregat atď.
Počas krymskej vojny v rokoch 1853-1856. peruť čiernomorskej flotily získala vynikajúce víťazstvo v zátoke Sinop a porazila 15 nepriateľských lodí zo 16. A počas obrany Sevastopolu námorníci Čierneho mora odvážne bojovali o baštu mesta 349 dní.
Na jeseň roku 1917 mala Čiernomorská flotila už 177 vojenských lodí, mala dopravnú flotilu a stala sa vážnou bojovou silou v južnom Rusku.