黑海舰队（苏联时称红旗黑海舰队）是俄罗斯海军四大舰队之（其它三个分别为北方舰队、波罗的海舰队、太平洋舰队，里海分舰队规模较小不算在其中），其主基地位于克里米亚半岛西南部的港城塞瓦斯托波尔。

黑海舰队建立的历史最早可以追溯到十七世纪末期的沙俄时代。在彼得大帝第三次远征亚速（1695年至1696年）的战争中，刚刚建立的亚速海舰队在亚速海上配合攻城的步兵，鏖战50天攻克了亚速要塞。之后沙俄正式建立亚速海舰队，并在亚速对岸的塔甘罗格兴建了第一个海军基地。

相比于其他几只舰队，黑海舰队的的命运是比较悲催的，全军覆灭过好几次。

第三次俄土战争之间 （1710年-1713年），彼得大帝亲征普鲁特河失利被围，沙俄战败被迫求签订《普鲁特和约》，根据和约规定，俄罗斯放弃亚速，并须拆除亚速海沿岸所有要塞，到此这只舰队也就不复存在了。

第四次俄土战争（1735—1739年），俄国重新组建了顿河区舰队和第聂伯河区舰队，先后攻占亚速及克里米亚半岛，不过天有不测风云，由于俄军缺乏补给，瘟疫的爆发以及为了防御北方瑞典的入侵，俄罗斯再一次被迫与土耳其签订《贝尔格莱德和约》来结束战争。根据合约，俄罗斯放弃占领的克里米亚半岛，获得亚速，但不得在亚速海部署舰队，这支舰队被迫解散。

第五次俄土战争 (1768年-1774年)，克里米亚汗国迫于压力宣布脱离土耳其独立，而沙皇叶卡捷琳娜大帝随后就宣布吞并克里米亚半岛，并在半岛西南部的阿赫季阿尔湾新建要塞港口塞瓦斯托波尔。1853年克里米亚战争（1853年–1856年）爆发，英国、法国联合土耳其一起围攻塞瓦斯托波尔，经过近一年的战斗，俄军损失惨重，塞瓦斯托波尔被攻克。随后签订的《巴黎和约》中规定俄罗斯退出克里米亚半岛，并且不得在黑海部署舰队。

十九世纪七十年代，禁止俄罗斯在黑海部署舰队的禁令解除，黑海舰队得以重建。而后的苏联国内战争（1917年到1922年），黑海舰队在与反布尔什维克同盟白军的战斗中几乎再一次全军覆灭。战争结束后，黑海舰队再一次被重建。

二战期间，黑海舰队在与德军的交战中坚持了八个月后撤退，虽然丢失了塞瓦斯托波尔，但极大的阻止了德军进攻脚步。战争结束后黑海舰队被授予“红旗勋章”。

1952年土耳其加入北约，西方彻底控制黑海舰队进出地中海的唯一通道伊斯坦布尔海峡，战时黑海舰队无法进出地中海的话，那么黑海舰队也就成了名副其实的“黑海舰队”了。

黑海舰队现在更像是悬在土耳其和乌克兰头上的达摩克里斯之剑，它的存在让俄罗斯保持在黑海的威慑力，一来让土耳其及北约军舰不能在黑海横行，保卫了俄罗斯南部地区及出海口的安全；二来，在2014年合并克里米亚后，可以压制乌克兰海军在黑海的生存空间。