1783. január 22. (január 11.) - II. Catherine rendeletet írt alá a fekete-tengeri flotta parancsnokának bevezetéséről. Ez a nap a fekete-tengeri flotta tényleges születésnapjának tekinthető, noha hivatalosan azt ünneplik az 1783. május 13-i hívás tiszteletére, amely az Azovi flottának 11 hajót vezet az Akhtiar-öbölbe. Ezt követően a kikötő és a város nagyszabású építése megkezdődött az öböl partján, amely később Sevastopol nevet kapott.
A flotta gyors ütemben fejlődött és növekedett, és már 1787-ben 3 csatahajóból, 12 fregattból, 3 bombázó hajóból és 28 másik hadihajóból állt. A flottát a Fekete-tengeri admiralitás irányította.
1787-ben Törökország, amely nem állt le a Krím veszteségéről, ultimátumot nyújtott be Oroszországnak, amely a félsziget visszatérését követeli. Oroszország megtagadta. Így kezdődött az orosz-török háború, amelyben a fekete-tengeri flotta elfogadta a tűzkeresztelést és jelentős veszteségeket okozott a török flotta számára, annak jelentős numerikus fölénye ellenére.
1798-1800-ban a flottanak harcolnia kellett Franciaországgal. F. F. Ushakov helyettes admirális parancsnoka alatt a fekete-tengeri flotta 2,5 év vitorlázás során egyetlen hajót sem veszített el. És Oroszország megszerezte a Földközi-tengeren egy tengerészeti bázist, megerősítve ezzel a régió dominanciáját.
A hajógyártás fejlesztésének köszönhetően a fekete-tengeri flotta Európa egyik legjobb vitorlási flottájává válik. Már 18 fegyverrel, a "Mercury" brigáddal (amely később az elsők között kapják a szigorú Szent György zászlót), valamint 14 vitorlás csatahajóval, 4 korvettal, 12 brigával, 6 gőzfragatával, 6 fregattmal stb.
Az 1853–1856-os krími háború alatt. A Fekete-tengeri flotta századának ragyogó győzelmet nyert a Sinop-öbölben, 16-ból 15 ellenséges hajót legyőzve. Szevasztopol védelme során a fekete-tengeri matrózok harcosan harcoltak a város bástyáin 349 napig.
1917 őszére a fekete-tengeri flotta már 177 hadihajót számozott, szállító flotillával rendelkezik, és komoly harci erõvé vált Oroszország déli részén.