22 de enero (11 de enero) 1783 - Catalina II firmó un decreto introduciendo el puesto de comandante de la Flota del Mar Negro. Este día puede considerarse el cumpleaños real de la Flota del Mar Negro, aunque se celebra oficialmente en honor a los 11 barcos de la flotilla de Azov que hicieron escala el 13 de mayo de 1783 en la bahía de Akhtiarskaya. Después de eso, comenzó una construcción a gran escala del puerto y la ciudad a orillas de la bahía, que luego recibió el nombre de Sebastopol.
La flota se desarrolló y creció a un ritmo rápido, y ya en 1787 constaba de 3 acorazados, 12 fragatas, 3 barcos de bombardeo, otros 28 buques de guerra. La flota fue dirigida por el Almirantazgo del Mar Negro.
En 1787, Turquía, no resignada a la pérdida de Crimea, presentó a Rusia un ultimátum exigiendo la devolución de la península. Rusia se negó. Así comenzó la guerra ruso-turca, en la que la Flota del Mar Negro aceptó el bautismo de fuego e infligió importantes derrotas a la flota turca, a pesar de su importante superioridad numérica.
En 1798-1800 la flota tuvo que luchar con Francia. Bajo el mando del vicealmirante F. F. Ushakov, la Flota del Mar Negro no perdió ni un solo barco durante 2,5 años de navegación. Y Rusia ha adquirido una base naval en el mar Mediterráneo, reforzando su dominio en esta región.
Gracias al desarrollo de la construcción naval, la Flota del Mar Negro se está convirtiendo en una de las mejores flotas de vela de Europa. Ya está armado con el bergantín de 18 cañones "Mercury" (que luego será uno de los primeros en recibir la bandera de popa St. George), así como 14 acorazados de vela, 4 corbetas, 12 bergantines, 6 fragatas de vapor, 6 fragatas, etc.
Durante la Guerra de Crimea de 1853-1856. Un escuadrón de la Flota del Mar Negro obtuvo una brillante victoria en la bahía de Sinop, derrotando a 15 barcos enemigos de 16. Y durante la defensa de Sebastopol, los marineros del Mar Negro lucharon valientemente en los bastiones de la ciudad durante 349 días.
En el otoño de 1917, la Flota del Mar Negro ya contaba con 177 buques de guerra, tenía una flotilla de transporte y se convirtió en una fuerza de combate seria en el sur de Rusia.
