Historia Floty Czarnomorskiej datuje się od lat 80. XVIII wieku, kiedy to tworzenie jej rozpoczął książę Grigorij Potiomkin. Odegrała ona już znaczną rolę w wojnie turecko-rosyjskiej w latach 1787-1791.
Obecnie 70% Floty Czarnomorskiej jest rozmieszczone na Krymie. Główne punkty ich bazowania to Sewastopol i Nowosybirsk. Liczebność składu wynosi około 21 tysięcy żołnierzy. Flota Czarnomorska nadal pozostaje gwarantem bezpieczeństwa państwa na odcinku południowym
