22. tammikuuta (11. tammikuuta) 1783 - Katariina II allekirjoitti asetuksen Mustanmeren laivaston päällikön tehtävistä. Tätä päivää voidaan pitää Mustanmeren laivaston todellisena syntymäpäivänä, vaikka sitä vietetään virallisesti Azov-laivaston 11 aluksen kunniaksi, jotka purjehtivat 13. toukokuuta 1783 Akhtiarskayan lahdella. Sen jälkeen lahden rannoille aloitettiin laajamittainen sataman ja kaupungin rakentaminen, joka myöhemmin sai nimensä Sevastopol.
Laivasto kehittyi ja kasvoi nopeassa tahdissa, ja se koostui jo vuonna 1787 3 taistelualuksesta, 12 fregattia, 3 pommitusalusta ja 28 muuta sota-alusta. Laivastoa hallinnoi Mustanmeren admiralty.
Vuonna 1787 Turkki, joka ei vastannut Krimin menettämistä, esitti Venäjälle ultimaatin, joka vaatii niemimaan palauttamista. Venäjä kieltäytyi. Näin alkoi Venäjän ja Turkin välinen sota, jossa Mustanmeren laivasto hyväksyi tulipalon kasteen ja aiheutti merkittäviä tappioita Turkin laivastolle huomattavasta numeerisesta paremmuudestaan huolimatta.
Vuosina 1798-1800 laivaston piti taistella Ranskan kanssa. Varapadmiral F. F. Ushakovin johdolla Mustanmeren laivasto ei menettänyt yhtäkään alusta 2,5 vuoden purjehduksen aikana. Ja Venäjä on hankkinut merivoimien tukikohdan Välimerellä, vahvistaakseen määräävää asemaansa tällä alueella.
Laivanrakennuksen kehityksen ansiosta Mustanmeren laivastosta on tulossa yksi parhaimmista purjelaivoista Euroopassa. Se on jo aseistettu 18-aseisella Mercury-brigillä (joka myöhemmin on saanut perässä Pyhän Yrjön lipun), samoin kuin 14 purjehtotaistelua, 4 korvettia, 12 brikettiä, 6 höyryfrigaattia, 6 fregattia jne.
Krimin sodan aikana 1853-1856. Mustanmeren laivaston laivue voitti loistavan voiton Sinop-lahdessa. Hän voitti 15 vihollisen alusta 16: sta. Ja Sevastopolin puolustuksen aikana Mustanmeren merimiehet taistelivat urheasti kaupungin bastioneissa 349 päivää.
Syksyyn 1917 mennessä Mustanmeren laivastolla oli jo 177 sota-alusta, sillä oli kuljetusalus ja siitä tuli vakava taistelujoukko Etelä-Venäjällä.