黑海艦隊是俄羅斯最古老的艦隊。黑海是暖海之，一年四季皆可通航。相比之下，白海和波羅的海一年有9個月的冰凍期，北方艦隊及波羅的海艦隊每年只有3個月時間可以從北邊進入大洋；並且黑海也是一個戰略地位重要的海域，俄羅斯歷史上高度重視該艦隊的建設。

1783年5月13日，由五艘護衛艦和幾十艘其它輔助軍艦組成的俄羅斯艦隊開進克里米亞半島西南海岸的阿赫季阿爾海灣，驅逐了土耳其人。它們成爲俄羅斯黑海艦隊的第一批艦艇，至今231年。蘇聯時期，黑海艦隊異常強大，規模僅次於北方艦隊。蘇聯解體以後，黑海艦隊日益衰落。現在的俄羅斯海軍黑海艦隊包括海軍陸戰隊在內共有25000人，作戰艦艇45艘，潛艇7艘，實力不足蘇聯時期的七分之一。

黑海艦隊司令部設在克里米亞半島的塞瓦斯托波爾。主要基地：塞瓦斯托波爾、費奧多西亞、新羅西斯克、圖阿普謝、泰姆雷克、塔甘羅格。

黑海艦隊下屬兵力：

第30水面艦艇師：1艘滿載排水量12490噸的光榮級巡洋艦“莫斯科”號，這也是黑海艦隊的旗艦；1艘滿載排水量4750噸的卡辛級驅逐艦，2艘滿載排水量3420噸的克里瓦克級護衛艦，3艘滿載排水量4035噸的格里戈洛維奇海軍上將級護衛艦。

第4獨立潛艇支隊：1艘基洛級877V型、6艘基洛級636.3型。

第197突擊艦艇支隊：7艘坦克登陸艦，其中包括3艘鱷魚級、1艘蟾蜍II級、3艘蟾蜍I級。

第68岸防艦艇支隊：第149反潛艦支隊，轄1艘格里莎I型小型反潛艦、2艘格里莎III型小型反潛艦；第150掃雷艇支隊，轄3艘娜佳I級掃雷艦

第41導彈艇支隊：第166新羅西斯克小型導彈艇支隊，轄1艘“暴徒”M級、2艘“海獅”級、2艘納努契卡3級小型導彈艦；第295蘇林斯克導彈艇支隊，轄1艘毒蜘蛛II級導彈艇、4艘毒蜘蛛III級導彈艇

第184新羅西斯克岸防支隊：第181反潛艦支隊，轄3艘格里莎III型小型反潛艦；第170掃雷艇支隊，轄1艘娜佳I級掃雷艦、1艘戈里亞級掃雷艦、2艘索尼婭級掃雷艦、1艘瑪瑙級掃雷艦。

黑海艦隊海軍步兵（海軍陸戰隊）和岸防炮兵力量：第11獨立岸防導彈-炮兵旅，裝備3套K-300P（“棱堡”-P）岸艦導彈系統，若干套Kh-35岸艦導彈系統；第810海軍步兵旅；第382獨立海軍步兵營。這些力量裝備岸艦導彈、防空導彈（包括S-300）、近程彈道導彈、多管火箭炮、小艇等。

黑海艦隊航空兵：第25獨立反潛直升機團：20架卡-27和米-14；

第917獨立混合航空團：10架安-2、安-12、安-26固定翼運輸機，4架別-12水上飛機，10架左右米-8直升機；第43獨立海軍突擊航空中隊：18架蘇-24M戰鬥轟炸機、4架蘇-24MR偵察機；1個蘇-30SM戰鬥機中隊（2016年開始部署到克里米亞）。