在200多年的歷史中，他參加過克裏米亞戰爭和第壹次世界大戰。衛國戰爭期間，參加了塞瓦斯托波爾和敖德薩的保衛戰，逐漸發展成為前蘇聯四大艦隊之壹。
冷戰時期，黑海艦隊的戰略任務是控制土耳其海峽，出地中海對付美國海軍第六艦隊。破壞歐洲的石油路線和美國到亞洲的海上交通線；穿越直布羅陀海峽，從南翼進入大西洋，環繞歐洲；支援印度洋分艦隊。
前蘇聯解體時，黑海艦隊擁有大小艦艇833艘，其中大型水面艦艇45艘，潛艇28艘，還有150多架飛機、85架艦載直升機和大量岸防、防空裝備，總兵力約8萬人。
黑海艦隊是前蘇聯海軍中唯壹不怕冰凍圍攻的全天候艦隊。其主要基地和艦隊總部位於克裏米亞的塞瓦斯托波爾。面積2.7萬平方公裏，人口約250萬。1783年克裏米亞半島並入俄羅斯，1954年前蘇聯最高蘇維埃將半島劃給烏克蘭加入共和國。蘇聯解體後，黑海艦隊成為俄羅斯和烏克蘭的首要目標。
由於身份不明，黑海艦隊至今還掛著前蘇聯海軍的旗幟。1992年8月，俄烏在雅爾塔達成協議，將黑海艦隊變為俄烏聯合艦隊，由兩國共同指揮。1995年6月，兩國正式決定將艦隊壹分為二。由於艦隊大部分艦艇年久失修，烏克蘭只接收了18.3%的艦艇，其余都折價賣給了俄羅斯。分艦取得進展，但雙方在塞瓦斯托波爾基地租借問題上分歧嚴重。俄方要求長期租賃並單獨使用該基地，以重新組建俄羅斯黑海艦隊，但遭到烏方拒絕。
俄羅斯目前正在黑海海岸的新羅西斯克建造壹個海軍基地。