Pada tanggal 13 Mei Rusia merayakan Hari Armada Laut Hitam. Sebuah armada yang sudah sangat tua. Armada Laut Hitam didirikan oleh Pangeran Grigory Potemkin pada 13 Mei tahun 1783, bersama-sama dengan basis utamanya, kota Sevastopol. Armada Laut Hitam juga memiliki besar sejarah yang penting dan politik Rusia.
Di tempat ini Uni Soviet berjuang untuk waktu yang lama melawan rival utamanya di kawasan itu yakni Kekaisaran Ottoman. Pada 1790, angkatan laut Rusia di bawah komando Laksamana Fyodor Ushakov mengalahkan armada Turki pada Pertempuran Selat Kerch.
Pada abad 18-19 Armada Laut Hitam mengambil bagian dalam perang Soviet dengan Swedia dan Prancis. Pasukannya berjuang untuk membela Sevastopol di 1854-1855.
Setelah kekalahan dalam Perang Krimea 1853-1856, Rusia dilucuti hak untuk stasiun armada militer di Laut Hitam. Hanya ketika larangan tersebut dicabut pada tahun 1871 negara mulai membuat armada armor bertenaga uap baru.
Pada awal abad ke-20, Armada Laut Hitam menjadi kekuatan militer utama di wilayah selatan Rusia. Pada tahun 1917, jumlah armada mencapai 177 kapal dan memiliki armada transportasi.
Sejak musim semi 1918, pasukan dari Armada Laut Hitam berjuang melawan maju pasukan Jerman. Setelah Crimea dan Sevastopol ditempati, armada itu kembali digelar di Novorossiysk. Pada bulan Juni 1918, semua kapal yang sedang bergegas untuk menghindari ditangkap oleh pasukan Jerman.
