22 ianuarie (11 ianuarie) 1783 - Ecaterina a II-a a semnat un decret prin care se introduce postul de comandant al flotei Mării Negre. Această zi poate fi considerată ziua de naștere reală a Flotei Mării Negre, deși este oficial sărbătorită în onoarea celor 11 nave ale flotilei Azov, care suna la 13 mai 1783 în Golful Akhtiarskaya. După aceea, a început o construcție pe scară largă a portului și orașului pe țărmurile golfului, care ulterior a primit numele de Sevastopol.
Flota s-a dezvoltat și a crescut într-un ritm rapid și deja în 1787 a fost formată din 3 nave de luptă, 12 fregate, 3 nave de bombardament, alte 28 de nave de război. Flota a fost administrată de Amiralitatea Mării Negre.
În 1787, Turcia, care nu s-a resemnat la pierderea Crimeei, a prezentat Rusiei un ultimatum cerând întoarcerea peninsulei. Rusia a refuzat. Așa a început războiul ruso-turc, în care Flota Mării Negre a acceptat botezul focului și a provocat înfrângeri majore flotei turce, în ciuda superiorității sale numerice semnificative.
În 1798-1800 flota a trebuit să se lupte cu Franța. Sub comanda viceamiralului F. F. Ushakov, Flota Mării Negre nu a pierdut o singură navă în decurs de 2,5 ani de navigare. Iar Rusia a dobândit o bază navală în Marea Mediterană, consolidându-și dominanța în această regiune.
Datorită dezvoltării construcțiilor navale, Flota Mării Negre devine una dintre cele mai bune flote cu vele din Europa. Este deja înarmat cu brigada cu 18 arme „Mercur” (care va fi ulterior unul dintre primii care vor fi premiați drapelul sternic al Sfântului Gheorghe), precum și 14 nave de navigație pentru navigație, 4 corvete, 12 brighete, 6 fregate cu aburi, 6 fregate etc.
În timpul Războiului Crimeei din 1853-1856. O escadrilă a Flotei Mării Negre a obținut o victorie strălucitoare în Golful Sinop, învingând 15 nave inamice din 16. Și în timpul apărării Sevastopol, marinarii din Marea Neagră au luptat cu viteză pe bastioanele orașului timp de 349 de zile.
Până la toamna anului 1917, Flota Mării Negre număra deja 177 nave de război, avea o flotilă de transport și s-a transformat într-o forță de luptă serioasă în sudul Rusiei.
