黑海舰队是属于俄罗斯的。

俄罗斯黑海舰队始建于1785年叶卡捷琳娜二世时期，由它和波罗的海舰队以及远东鄂霍茨克舰队一起构成的统一的，强大的沙皇俄国海军，在当时名列世界海军第三。

在苏联时名为红旗黑海舰队，苏联解体后，在1992年的俄乌两国在雅尔塔达成协议，将黑海舰队变成俄乌联合舰队，由两国共同指挥。1995年6月，两国正式决定将舰队一分为二。因舰队多数舰只年久失修，乌克兰只接收18.3%的舰只，其余部分折价售给俄罗斯。

黑海舰队目前是俄罗斯四大海军舰队之一，海军实力位列第三，现役人员有2.3万人。黑海舰队主要行动范围是黑海和地中海，并在黑海和亚速海有数个基地，其主基地是克里米亚港口城市塞瓦斯托波尔。1965年5月7日，为纪念对法西斯主义的胜利，黑海舰队被授予红旗勋章。