22 Januari (11 Januari) 1783 - Catherine II menandatangani sebuah dekrit yang memperkenalkan jabatan komandan Armada Laut Hitam. Hari ini dapat dianggap sebagai hari lahir Armada Laut Hitam yang sebenarnya, meskipun secara resmi dirayakan untuk menghormati 11 kapal armada Azov yang memanggil pada 13 Mei 1783 di Teluk Akhtiarskaya. Setelah itu, pembangunan pelabuhan dan kota berskala besar dimulai di tepi teluk, yang kemudian diberi nama Sevastopol.
Armada berkembang dan tumbuh dengan pesat, dan sudah pada tahun 1787 terdiri dari 3 kapal perang, 12 fregat, 3 kapal pengebom, 28 kapal perang lainnya. Armada tersebut dikelola oleh Angkatan Laut Laut Hitam.
Pada 1787, Turki, tidak pasrah dengan hilangnya Krimea, menghadiahkan Rusia ultimatum yang menuntut kembalinya semenanjung itu. Rusia menolak. Beginilah perang Rusia-Turki dimulai, di mana Armada Laut Hitam menerima baptisan api dan menimbulkan kekalahan besar pada armada Turki, terlepas dari keunggulan jumlah yang signifikan.
Pada 1798-1800 armada harus bertarung dengan Prancis. Di bawah komando Wakil Laksamana F. F. Ushakov, Armada Laut Hitam tidak kehilangan satu kapal pun selama 2,5 tahun berlayar. Dan Rusia telah memperoleh pangkalan angkatan laut di Laut Mediterania, memperkuat dominasinya di wilayah ini.
Berkat perkembangan pembuatan kapal, Armada Laut Hitam menjadi salah satu armada layar terbaik di Eropa. Kapal ini sudah dipersenjatai dengan 18-gun brig "Mercury" (yang nantinya akan menjadi salah satu yang pertama dianugerahi bendera buritan St. George), serta 14 kapal perang layar, 4 korvet, 12 brig, 6 fregat uap, 6 fregat, dll.
Selama Perang Krimea tahun 1853-1856. skuadron Armada Laut Hitam meraih kemenangan cemerlang di Teluk Sinop, mengalahkan 15 kapal musuh dari 16 kapal. Dan selama pertahanan Sevastopol, para pelaut Laut Hitam dengan gagah berani bertempur di benteng kota selama 349 hari.
Pada musim gugur 1917, Armada Laut Hitam sudah memiliki 177 kapal perang, memiliki armada pengangkut dan berubah menjadi kekuatan tempur yang serius di Rusia selatan.
