22 Januari (11 Januari) 1783 - Catherine II menandatangani dekri yang memperkenalkan jawatan komander Armada Laut Hitam. Hari ini dapat dianggap sebagai ulang tahun sebenar Armada Laut Hitam, walaupun secara rasmi dirayakan untuk menghormati 11 kapal armada Azov yang memanggil 13 Mei 1783 di Teluk Akhtiarskaya. Selepas itu, pembinaan pelabuhan dan bandar berskala besar bermula di pesisir teluk, yang kemudian mendapat nama Sevastopol.
Armada itu berkembang dan berkembang dengan pesat, dan sudah pada tahun 1787 terdiri dari 3 kapal perang, 12 frigat, 3 kapal pengebom, 28 kapal perang yang lain. Armada itu dikendalikan oleh Admiralty Laut Hitam.
Pada tahun 1787, Turki, yang tidak mengundurkan diri dari kehilangan Crimea, memberikan ultimatum kepada Rusia yang menuntut kembalinya semenanjung. Rusia menolak. Ini adalah bagaimana perang Rusia-Turki bermula, di mana Armada Laut Hitam menerima pembaptisan api dan menimbulkan kekalahan besar pada armada Turki, walaupun terdapat keunggulan angka yang signifikan.
Pada tahun 1798-1800 armada itu terpaksa bertempur dengan Perancis. Di bawah arahan Wakil Laksamana F. F. Ushakov, Armada Laut Hitam tidak kehilangan satu kapal pun selama 2.5 tahun berlayar. Dan Rusia telah memperoleh pangkalan tentera laut di Laut Mediterranean, mengukuhkan penguasaannya di wilayah ini.
Berkat perkembangan pembuatan kapal, Armada Laut Hitam menjadi salah satu armada pelayaran terbaik di Eropah. Dia sudah dipersenjatai dengan brig 18 merk "Mercury" (yang kemudian menjadi salah satu yang pertama dianugerahkan bendera St. George yang tegas), serta 14 kapal perang berlayar, 4 korvet, 12 brig, 6 frigat wap, 6 frigat, dll.
Semasa Perang Krimea tahun 1853-1856. Seorang skuadron Armada Laut Hitam memperoleh kemenangan cemerlang di Teluk Sinop, mengalahkan 15 kapal musuh dari 16. Dan semasa pertahanan Sevastopol, pelaut Laut Hitam dengan berani bertempur di benteng kota selama 349 hari.
Menjelang musim gugur tahun 1917, Armada Laut Hitam sudah memiliki 177 kapal perang, memiliki armada pengangkutan dan berubah menjadi pasukan pertempuran serius di selatan Rusia.
