Das Hauptquartier der ukrainischen Flotte befand sich bis zum 19. März 2014, als es verlassen wurde, in Sewastopol an der Westküste der Krim. Nach einem umstrittenen Referendum beantragte die Krim die Aufnahme in die Russische Föderation, nachdem bereits vorher russische Truppen ohne Hoheitsabzeichen die Krim besetzt hatten. Weitere Stützpunkte an der Westküste der Krim waren Jewpatorija (Nowooserne / Myrnyj) und Saky. Die Marinebasis Feodossija liegt an der Südküste der Krim.