1783 m. Sausio 22 d. (Sausio 11 d.) - Jekaterina II pasirašė dekretą, įvedantį Juodosios jūros laivyno vado pareigas. Ši diena gali būti laikoma tikruoju Juodosios jūros laivyno gimtadieniu, nors ji oficialiai švenčiama 11 Azovo flotilės laivų, įplaukiančių į 1783 m. Gegužės 13 d. Akhtiarskaya įlanką, garbei. Po to įlankos krantuose prasidėjo plataus masto uosto ir miesto, vėliau gavusio Sevastopolio pavadinimą, statybos darbai.
Laivynas greitai vystėsi ir augo, o jau 1787 m. Jį sudarė 3 mūšio laivai, 12 fregatų, 3 bombardavimo laivai ir 28 kiti karo laivai. Laivyną valdė Juodosios jūros admiralitetas.
- „Salik.biz“
1787 m. Krymo praradimui neatsisakanti Turkija pateikė Rusijai ultimatumą, reikalaujantį grąžinti pusiasalį. Rusija atsisakė. Taip prasidėjo Rusijos ir Turkijos karas, kurio metu Juodosios jūros laivynas priėmė ugnies krikštą ir padarė didelius pralaimėjimus Turkijos laivynui, nepaisant reikšmingo skaitinio pranašumo.
1798-1800 metais laivynas turėjo kovoti su Prancūzija. Jai vadovaujant viceadmirolui F. F. Ušakovui, Juodosios jūros laivynas neprarado nė vieno laivo per 2,5 metų plaukiojimą. Ir Rusija įsigijo jūrų bazę Viduržemio jūroje, sustiprindama savo dominavimą šiame regione.
Dėl laivų statybos plėtros Juodosios jūros laivynas tampa vienu geriausių burlaivių laivynų Europoje. Jis jau yra ginkluotas 18 ginklų brigada „Merkurijus“(kuri vėliau bus viena pirmųjų, kuriai bus įteikta laivagalio Šv. Jurgio vėliava), taip pat 14 burinių kovinių laivų, 4 korvetės, 12 brigadų, 6 garinės fregatos, 6 fregatos ir kt.
Krymo karo metu 1853–1856. Juodosios jūros laivyno eskadra iškovojo puikią pergalę Sinopo įlankoje, įveikdama 15 priešo laivų iš 16. O gindami Sevastopolį, Juodosios jūros jūreiviai 349 dienas karingai kovojo miesto bastionuose.
Iki 1917 m. Rudens Juodosios jūros laivynas jau buvo numetęs 177 karo laivus, turėjo transporto flotilę ir virto rimta kovos jėga pietų Rusijoje.