22 de janeiro (11 de janeiro) 1783 - Catarina II assinou um decreto introduzindo o posto de comandante da Frota do Mar Negro. Este dia pode ser considerado o verdadeiro aniversário da Frota do Mar Negro, embora seja oficialmente celebrado em homenagem à chamada, em 13 de maio de 1783, de 11 navios da flotilha Azov na baía de Akhtiar. Depois disso, iniciou-se uma construção em grande escala do porto e da cidade nas margens da baía, que mais tarde recebeu o nome de Sevastopol.
A frota desenvolveu-se e cresceu a um ritmo rápido e já em 1787 era composta por 3 navios de guerra, 12 fragatas, 3 navios de bombardeio e 28 outros navios de guerra. A frota era administrada pelo Almirantado do Mar Negro.
Em 1787, a Turquia, não resignada com a perda da Crimeia, apresentou à Rússia um ultimato exigindo o retorno da península. A Rússia recusou. Assim começou a guerra russo-turca, na qual a Frota do Mar Negro aceitou o batismo de fogo e infligiu grandes derrotas à frota turca, apesar de sua significativa superioridade numérica.
Em 1798-1800 a frota teve que lutar com a França. Sob o comando do Vice-Almirante F. F. Ushakov, a Frota do Mar Negro não perdeu um único navio durante 2,5 anos de navegação. E a Rússia adquiriu uma base naval no Mar Mediterrâneo, fortalecendo seu domínio nesta região.
Graças ao desenvolvimento da construção naval, a Frota do Mar Negro está se tornando uma das melhores frotas à vela da Europa. Ele já está armado com o brigue de 18 canhões "Mercury" (que mais tarde será um dos primeiros a receber a bandeira de St. George de popa), bem como 14 navios de guerra à vela, 4 corvetas, 12 brigue, 6 fragatas a vapor, 6 fragatas, etc.
Durante a Guerra da Crimeia de 1853-1856. Um esquadrão da Frota do Mar Negro obteve uma vitória brilhante na Baía de Sinop, derrotando 15 navios inimigos de 16. E durante a defesa de Sebastopol, os marinheiros do Mar Negro lutaram bravamente nos bastiões da cidade por 349 dias.
No outono de 1917, a Frota do Mar Negro já contava com 177 navios de guerra, tinha uma flotilha de transporte e se tornou uma força de combate séria no sul da Rússia.
