22. januar (11. januar) 1783 - Catherine II undertegnet et dekret som introduserte stillingen som sjef for Black Sea Fleet. Denne dagen kan betraktes som den faktiske bursdagen til Svartehavsflåten, selv om den offisielt feires til ære for de 11 skipene fra Azov-flotillaen som ankom 13. mai 1783 i Akhtiarskaya Bay. Etter dette begynte en storstilt bygging av havnen og byen på bredden av bukta, som senere fikk navnet Sevastopol.
Flåten utviklet seg og vokste i raskt tempo, og allerede i 1787 besto den av 3 slagskip, 12 fregatter, 3 bombardementsskip, 28 andre krigsskip. Flåten ble administrert av Svartehavets admiralitet.
I 1787 ga Tyrkia, som ikke trakk seg tilbake på tapet av Krim, Russland et ultimatum som krevde at halvøya skulle returneres. Russland nektet. Slik begynte den russisk-tyrkiske krigen, der Svartehavsflåten aksepterte ilddåpen og påførte den tyrkiske flåten store nederlag, til tross for den betydelige numeriske overlegenheten.
I 1798-1800 flåten måtte kjempe med Frankrike. Under kommando av viseadmiral F. F. Ushakov mistet Svartehavsflåten ikke et eneste skip i løpet av 2,5 års seiling. Og Russland har skaffet seg en marinebase i Middelhavet, og styrket sin dominans i denne regionen.
Takket være utviklingen av skipsbygging, blir Black Sea Fleet en av de beste seilflåtene i Europa. Den er allerede bevæpnet med 18-pistol-briggen "Mercury" (som senere vil være en av de første som blir tildelt den hellige St. George's flagg), samt 14 seilende slagskip, 4 korvetter, 12 brigger, 6 dampfregatter, 6 fregatter, etc.
Under Krim-krigen 1853-1856. skvadronen til Svartehavsflåten vant en strålende seier i Sinop-bukten og beseiret 15 fiendeskip av 16. Og under forsvaret av Sevastopol kjempet Svartehavets seilere tappert på byens bastioner i 349 dager.
Høsten 1917 var Black Sea Fleet allerede nummer 177 krigsskip, hadde en transportflotilla og ble til en seriøs kampstyrke i Sør-Russland.
