黑海舰队苏联时叫红旗黑海舰队是俄罗斯四大海军舰队之一，海军实力位列第三，现役人员有2.3万人，各型舰艇90艘、飞机50架（更新变化较大），总体实力不及前苏联时期的四分之一，现任司令亚历山大·维特科海军中将，旗舰“莫斯科”号巡洋舰。苏联航母研发起步晚，导致现在俄罗斯海军舰队的主力是导弹巡洋舰而并非航母。1965年5月7日，为纪念对法西斯主义的胜利，黑海舰队被授予红旗勋章。

黑海舰队主要行动范围是黑海和地中海，并在黑海和亚速海有数个基地，其主基地是乌克兰港口城市塞瓦斯托波尔。

俄罗斯总统普京2014年3月18日与克里米亚和塞瓦斯托波尔代表签署条约，克里米亚和塞瓦斯托波尔将以联邦主体身份加入俄罗斯。

截至2008年：

黑海舰队下辖：第30水面舰总队（包括第11反潜舰支队和第197登陆舰支队），第41导弹艇支队，第68水警舰支队，第247潜艇大队和新罗西斯克海军基地（其主要舰艇部队是第184水警舰支队）。

黑海舰队岸上部队包括：第11独立海岸导弹-炮兵旅，第810海军陆战团和第382独立海军陆战营，第1096独立防空导弹团。

黑海舰队航空兵部队包括：第43独立海军强击机团（苏-24和苏-24MR），第317独立混成航空团，第25独立反潜直升机团。