22 gennaio (11 gennaio) 1783 - Caterina II firma un decreto che introduce il posto di comandante della flotta del Mar Nero. Questo giorno può essere considerato il vero compleanno della flotta del Mar Nero, sebbene sia ufficialmente celebrato in onore delle 11 navi della flottiglia Azov che fanno scalo il 13 maggio 1783 nella baia di Akhtiarskaya. Successivamente, iniziò una costruzione su larga scala del porto e della città sulle rive della baia, che in seguito ricevette il nome di Sevastopol.
La flotta si sviluppò e crebbe rapidamente, e già nel 1787 era composta da 3 corazzate, 12 fregate, 3 navi da bombardamento, 28 altre navi da guerra. La flotta era gestita dall'Ammiragliato del Mar Nero.
Nel 1787, la Turchia, non rassegnata alla perdita della Crimea, presentò alla Russia un ultimatum chiedendo il ritorno della penisola. La Russia ha rifiutato. Inizia così la guerra russo-turca, in cui la flotta del Mar Nero ha accettato il battesimo del fuoco e ha inflitto grandi sconfitte alla flotta turca, nonostante la sua significativa superiorità numerica.
Nel 1798-1800 la flotta ha dovuto combattere con la Francia. Sotto il comando del vice ammiraglio F. F. Ushakov, la flotta del Mar Nero non ha perso una sola nave durante 2,5 anni di navigazione. E la Russia ha acquisito una base navale nel Mar Mediterraneo, rafforzando il suo dominio in questa regione.
Grazie allo sviluppo della cantieristica navale, la flotta del Mar Nero sta diventando una delle migliori flotte a vela in Europa. È già armato con il brigantino da 18 cannoni "Mercury" (che in seguito sarà uno dei primi a ricevere la bandiera di poppa San Giorgio), oltre a 14 corazzate a vela, 4 corvette, 12 briganti, 6 fregate a vapore, 6 fregate, ecc.
Durante la guerra di Crimea del 1853-1856. lo squadrone della Flotta del Mar Nero vinse una brillante vittoria nella Baia di Sinop, sconfiggendo 15 navi nemiche su 16. E durante la difesa di Sebastopoli, i marinai del Mar Nero combatterono valorosamente sui bastioni della città per 349 giorni.
Nell'autunno del 1917, la flotta del Mar Nero contava già 177 navi da guerra, aveva una flottiglia di trasporto e si trasformò in una seria forza di combattimento nel sud della Russia.
