Pada bulan Mei 1920, pemerintah Soviet didirikan Angkatan Laut Hitam dan Azov Seas. Pada bulan Januari 1935, armada baru kembali nama lama – Armada Laut Hitam. Ini diperkuat dengan kapal dari Armada Baltik. Sebelum Perang Dunia II, kapal baru dan peralatan militer bergabung dengan armada.
Selama Great Patriotic War (1941-1945), yang dilindungi armada pangkalan dan fasilitas, jaringan komunikasi pesisir dan dilakukan serangan udara terhadap fasilitas musuh. Pasukan armada mengambil bagian dalam membela Odessa, Sevastopol, Novorossiysk, dan Tuapse. Selama perang, pasukannya dilakukan 24 misi amfibi, tenggelam 835 dan tekan 539 kapal musuh.
Setelah perang infrastruktur armada dipulihkan dan dimodernisasi. Pasukannya yang bertugas melindungi perbatasan selatan Uni Soviet. Kapal yang, kapal selam dan penerbangan berada di layanan di berbagai wilayah di dunia.
Setelah Uni Soviet runtuh, sejak Agustus 1992, Armada Laut Hitam dioperasikan sebagai armada gabungan. Di bawah perjanjian bilateral tahun 1995 dan 1997, pangkalan digunakan Armada Laut Hitam Rusia dan Armada Laut Hitam Ukraina.
Pada tanggal 12 Juni 1997, bendera St Andrew, bendera bersejarah Angkatan Laut Rusia, dibesarkan lagi pada kapal-kapal dari Armada Laut Hitam Rusia. Pasukannya kembali kampanye tidak hanya di Laut Mediterania, tetapi juga Atlantik, Samudra Hindia dan Pasifik.
