黑海舰队是俄罗斯最古老的舰队。黑海是暖海之，一年四季皆可通航。相比之下，白海和波罗的海一年有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年开始部署到克里米亚）。
