22 stycznia (11 stycznia) 1783 - Katarzyna II podpisała dekret wprowadzający stanowisko dowódcy Floty Czarnomorskiej. Dzień ten można uznać za faktyczne urodziny Floty Czarnomorskiej, choć oficjalnie obchodzony jest na cześć 11 okrętów flotylli Azow zawijających 13 maja 1783 r. Do Zatoki Achtiarskiej. Następnie nad brzegiem zatoki, która później otrzymała nazwę Sewastopol, rozpoczęła się wielkoskalowa budowa portu i miasta.
Flota rozwijała się i rosła w szybkim tempie i już w 1787 roku składała się z 3 pancerników, 12 fregat, 3 okrętów bombardujących, 28 innych okrętów wojennych. Flotą zarządzała Admiralicja Czarnomorska.
W 1787 roku Turcja, nie pogodzona z utratą Krymu, postawiła Rosji ultimatum z żądaniem zwrotu półwyspu. Rosja odmówiła. Tak rozpoczęła się wojna rosyjsko-turecka, w której Flota Czarnomorska przyjęła chrzest bojowy i zadała poważne klęski flocie tureckiej, pomimo jej znacznej przewagi liczebnej.
W latach 1798-1800 flota musiała walczyć z Francją. Pod dowództwem wiceadmirała F. F. Ushakova Flota Czarnomorska nie straciła ani jednego okrętu w ciągu 2,5 roku żeglugi. Rosja zaś zdobyła bazę morską na Morzu Śródziemnym, umacniając swoją dominację w tym regionie.
Dzięki rozwojowi przemysłu stoczniowego Flota Czarnomorska staje się jedną z najlepszych flot żeglarskich w Europie. Jest już uzbrojony w 18-działowy bryg „Merkury” (który później będzie jednym z pierwszych nagrodzonych rufową flagą św. Jerzego), a także w 14 żaglowców, 4 korwety, 12 brygów, 6 fregat parowych, 6 fregat itd.
Podczas wojny krymskiej 1853-1856. eskadra Floty Czarnomorskiej odniosła wspaniałe zwycięstwo w zatoce Sinop, pokonując 15 wrogich okrętów z 16. A podczas obrony Sewastopola marynarze czarnomorscy dzielnie walczyli na miejskich bastionach przez 349 dni.
Jesienią 1917 roku Flota Czarnomorska liczyła już 177 okrętów wojennych, miała flotyllę transportową i przekształciła się w poważną siłę bojową w południowej Rosji.