黒海艦隊
ロシア帝国皇帝のピョートル1世は黒海進出を企図して海軍を創設。ロシア帝国は以後、黒海周辺を支配していたオスマン帝国と数次にわたる露土戦争を戦い、オスマン帝国海軍との間に多くの海戦を行う。艦船は、次第に近代化される。
クリミア戦争後のパリ条約 (1856年)によって黒海での艦隊の保有が一時禁じられたが、1871年には条約改定で再軍備が認められ、艦隊が再建される。ただしボスポラス海峡とダーダネルス海峡の艦艇の通行は禁止された。
1904年、日露戦争勃発。黒海艦隊の出動も検討されるがイギリスなどの圧力により断念し、商船に偽装した仮装巡洋艦数隻の出動にとどまる。
ロシア第一革命(1905年)では、戦艦ポチョムキン=タヴリーチェスキー公上での水兵の反乱である戦艦ポチョムキンの反乱や防護巡洋艦オチャーコフ上での巡洋艦オチャーコフの反乱、セヴァストーポリの蜂起が発生したが、全て鎮圧された。
1914年に勃発した第一次世界大戦では、ドイツ帝国海軍やオスマン帝国海軍との間に幾度かの大規模海戦を行う。しかし、このとき黒海方面に配備されていたのは旧式艦が主で、ロシア帝国海軍の主力はバルト海方面にあった。
大戦中の1917年3月に二月革命が起き、黒海艦隊は臨時政府の所属となる。しかし、臨時政府は十月革命とその後の紛争に敗れ壊滅し、臨時政府黒海艦隊の一部はウクライナ人民共和国軍黒海艦隊となる。
発足以来、黒海艦隊は長年にわたりセヴァストポリを根拠地としてきたが、ソ連崩壊以降は1997年のロシア-ウクライナ間協定により同地の使用権を期限付きで得ているものの、ウクライナの政治情勢により使用権・協定更新などの扱いが変動し、また艦艇・装備の更新も認められていないなど不安定な状態に置かれてきた。一方、ロシア領内のノヴォロシースクにも海軍基地は設置されていたものの規模が小さく、大規模な部隊の配置には不適であった。
このような情勢に対処するため、2000年代以降ロシア海軍はノヴォロシースクの基地を拡張して黒海艦隊の主力をこちらに移すこととし、2005年からノヴォロシースク海軍基地の拡張作業が開始された。この拡張計画により、それまでノヴォロシースク港の海軍埠頭には艦船数隻程度の接岸が可能であるに過ぎなかったところを、2010年までに複数の埠頭を整備し、2020年までに航空基地などの附属施設も整備することとしていた。