黑海舰队始建于1785年叶卡捷琳娜二世时期，在200多年的历史中，先后参加过克里米亚战争和第一次世界大战。在卫国战争期间，参加了塞瓦斯托波尔、敖德萨保卫战，逐渐发展成为前苏联四大舰队之一，也是唯一不怕冰冻围困的全天候舰队。旗舰是“莫斯科”号巡洋舰。主要行动范围是黑海和地中海，并在黑海和亚速海有数个基地，其主基地是克里米亚港口城市塞瓦斯托波尔。