22 januari (11 januari) 1783 - Catherine II undertecknade ett dekret som införde befattningen som befälhavare för Svarta havsflottan. Denna dag kan betraktas som Svartahavsflottans faktiska födelsedag, även om den officiellt firas för att hedra de 11 fartygen från Azov-flotiljen som anländer den 13 maj 1783 i Akhtiarskaya Bay. Därefter började en storskalig konstruktion av hamnen och staden vid strandkusten, som senare fick namnet Sevastopol.
Flottan utvecklades och växte i snabb takt, och redan 1787 bestod den av 3 slagfartyg, 12 fregatter, 3 bombningsfartyg, 28 andra krigsfartyg. Flottan styrdes av Svartahavsadmiraliet.
1787 gav Turkiet, som inte avgått från förlusten på Krim, Ryssland ett ultimatum som krävde att halvön skulle återvända. Ryssland vägrade. Så här började det russisk-turkiska kriget, där Svartahavsflottan accepterade elddopet och tillförde stora turkiska flottor trots sin betydande numeriska överlägsenhet.
1798-1800 flottan måste slåss med Frankrike. Under befäl av viceadmiral F. F. Ushakov förlorade Svartahavsflottan inte ett enda fartyg under 2,5 års segling. Och Ryssland förvärvade en marinbas i Medelhavet, vilket förstärkte sin dominans i denna region.
Tack vare utvecklingen av varvsindustrin blir Black Sea Fleet en av de bästa segelflottorna i Europa. Den är redan beväpnad med 18-pistolens brig "Mercury" (som senare kommer att vara en av de första som tilldelas den starka St. George's flaggan), samt 14 seglingslagskepp, 4 korvetter, 12 briggar, 6 ångfregatter, 6 fregatter etc.
Under Krimkriget 1853-1856. En eskadrats av Svartahavsflottan vann en strålande seger i Sinopbukten och besegrade 15 fiendefartyg av 16. Och under försvaret av Sevastopol kämpade Svartahavsseglarna tappert på stadens bastioner i 349 dagar.
Hösten 1917 numrerade Black Sea Fleet redan 177 krigsfartyg, hade en transportflotilla och förvandlades till en allvarlig stridsstyrka i södra Ryssland.