セヴァストポリ海軍基地
1768年に開戦した露土戦争が終戦していない1772年に始まった港の建設は、ロシア帝国によるクリミア・ハン国の併合後の1783年に竣工した。1783年5月13日、帝政ロシア海軍(英語版)の最初の艦船11隻がセヴァストポリ湾(英語版)に到着した。
クリミア戦争(1853年-1856年)中の1854年には、敵艦隊が湾に侵入するのを防ぐために自軍の大型艦船のすべてが湾口で自沈した。セヴァストポリはフランスやイギリス、オスマン帝国、サルデーニャ王国の連合軍に対して349日間自衛したものの、最終的にロシアは1855年9月9日にセヴァストポリから撤退することになってしまう。
第一次世界大戦でドイツ帝国軍(英語版)はブレスト=リトフスク条約締結に向けた交渉中にもかかわらず1918年5月1日にセヴァストポリを占領した。更なる交渉の末に、ノヴォロシースクの前面のツェメ湾(英語版)の黒海艦隊の重要な艦船のほとんどは乗組員の手で沈められた。
第二次世界大戦でソ連海軍の黒海艦隊は、ナチス・ドイツのドイツ空軍による最初の空爆を受けきった。