黑海艦隊是俄羅斯在黑海的戰略作戰編隊，是保證俄羅斯南方軍事安全的手段。 黑海艦隊保護俄羅斯在這個地區的經濟利益，保證航行安全，完成政府在世界海洋經濟重要地區的對外政策活動（訪問，商務參觀活動，聯合演習以及維和部隊的行動等等）。
黑海艦隊擁有柴油潛艇、在海洋和近海地區行動的水面艦艇、反潛機和戰鬥機以及海岸部隊來完成既定的任務。
黑海艦隊的開創和確立始於十八世紀下半期，當時俄羅斯在爭奪入海口方面取得了巨大的成就，並且在亞速海和黑海沿岸站穩了腳跟。1773年在亞速海艦隊的基礎上成立的黑海艦隊成功開始運作起來。 十八世紀至十九世紀黑海艦隊在俄羅斯和土耳其、俄羅斯和法國以及與其他國家的戰爭中成功進行了一些軍事活動（在菲多尼西戰役，卡利亞克拉角戰役，科孚島，阿索斯海戰和錫諾普海戰等）。黑海艦隊的海員們在1854年至1855年塞瓦斯托波爾防禦戰期間英勇地作戰。
二十世紀初期黑海艦隊已經成為俄羅斯南部一支重要作戰部隊。1917年秋季黑海艦隊總共有177艘戰艦，擁有運輸艦隊。
蘇聯解體後，黑海艦隊從1992年8月起以俄烏兩國聯合艦隊的形式存在。根據1995年和1997年關於黑海艦隊的兩國雙邊協議，在此基礎上建立了俄羅斯黑海艦隊和烏克蘭海軍，分別單獨駐紮，並確定了黑海艦隊在烏克蘭領土上的地位。
1997年6月12日，俄羅斯黑海艦隊的艦艇上再次懸掛起有歷史意義的聖安德烈旗 ，在這面旗子的鼓舞下，黑海艦隊的官兵們恢復了遠程作戰能力，不僅僅可以在地中海作戰，還可以在大西洋、印度洋及太平洋作戰。2010年，黑海艦隊成為俄羅斯南部軍區的一部分。
2014年4月2日，由於克里米亞共和國加入俄羅斯，成為俄羅斯新主體的組成部分 —— 克里米亞共和國和塞瓦斯托波爾聯邦直轄市，於是俄羅斯總統簽署了“終止履行俄羅斯聯邦黑海艦隊駐留在烏克蘭境內的協議”的聯邦法令。
此後，黑海艦隊邊防部隊的技術兵、航空兵和艦艇編隊開始重新整組。
現在，黑海艦隊擁有大小艦艇270多艘：柴電動力潛艇、導彈和反破壞艇、大型登陸艦、海上和基地掃雷艦等等。
黑海艦隊的總部和主要基地在塞瓦斯托波爾，而駐泊地在克里米亞的費奧多西亞和多努茲拉夫港及諾沃羅西斯克港。
黑海艦隊的官兵現在正在執行完成特別軍事行動的戰鬥任務。自特別軍事行動開始至今，艦隊有3000多名官兵獲得了國家獎章和國防部勳章。