22. jaanuar (11. jaanuar) 1783 - Katariina II kirjutas alla määrusele, millega kehtestati Musta mere laevastiku ülema ametikoht. Seda päeva võib pidada Musta mere laevastiku tegelikuks sünnipäevaks, ehkki seda tähistatakse ametlikult Aasovi laevastiku 11 laeva auks, mis väljuvad 13. mail 1783 Akhtiarskaja lahes. Pärast seda algas lahe kallastele ulatuslik sadama ja linna ehitamine, mis hiljem sai nime Sevastopol.
Laevastik arenes ja kasvas kiires tempos ning koosnes juba 1787. aastal 3 lahingulaevast, 12 fregatist, 3 pommituslaevast ja 28 muust sõjalaevast. Laevastikku haldas Musta mere admiraliteet.
1787. aastal esitas Krimm, kes Krimmi kaotuse tõttu tagasi ei astunud, Venemaale ultimaatumi, milles nõuti poolsaare tagasipöördumist. Venemaa keeldus. Nii algas Vene-Türgi sõda, kus Musta mere laevastik võttis tule ristimise vastu ja tegi Türgi laevastikule suuri kaotusi, vaatamata selle olulisele arvulisele üleolekule.
Aastail 1798-1800 laevastik pidi võitlema Prantsusmaaga. Aseadmiral F. F. Ushakovi käsu all ei kaotanud Musta mere laevastik 2,5-aastase purjetamise ajal ühtegi laeva. Ja Venemaa on omandanud mereväebaasi Vahemeres, tugevdades oma domineerimist selles piirkonnas.
Tänu laevaehituse arengule on Musta mere laevastikust saamas üks parimaid purjelaevastikke Euroopas. See on juba relvastatud 18-püssilise brigiga "Mercury" (mis hiljem saab üks esimesi, kellele omistatakse ahtri Püha Georgi lipp), samuti 14 purjetamislaeva, 4 korveti, 12 brigit, 6 aurufrigaadi, 6 fregati jne.
Krimmi sõja ajal 1853–1856. Musta mere laevastiku eskadrill saavutas Sinopi lahes hiilgava võidu, lüües 15 vaenlase laeva 16-st. Ja Sevastopoli kaitsmise ajal võitlesid Musta mere meremehed 349 päeva vapralt linna bastionidel.
1917. aasta sügiseks oli Musta mere laevastikul juba 177 sõjalaeva, neil oli transpordi laevastik ja see muutus Venemaa lõunaosas tõsiseks võitlusjõuks.
