黑海舰队具有光荣的革命历史。在1905年俄国民主革命中，黑海舰队“波将金”号战列舰冲破沙皇政府的层层阻碍，投身于革命阵营，列宁曾对此予以极高的评价。在苏联的卫国战争小，黑海舰队在塞瓦斯托波尔英勇地抗击了法西斯德国对克里米亚长达8个月的进攻，打破了德军欲取苏联南部门户而进攻内陆的妄想，为保卫苏联和世界反法西斯斗争做出了巨大的贡献。黑海舰队曾数次获得红旗勋章及其它嘉奖，被称为红旗黑海舰队。
50、60年代，苏联加快南下扩张的步伐，黑海舰队一直是依靠的主要力量。70、8O年代，随着地中海、西亚和海湾局势的紧张，黑海舰队的战略地位更显重要。黑海舰队的主要任务是：在战时，确保苏联南部门户安全，保障欧洲战场侧翼安全， 支援西南战区的作战行动;控制黑海海峡和通向地中海的土耳其海峡，在地中海实施战略反潜，切断北约各国在地中海的战略交通线，保护苏联南部交通补给线;协同太平洋舰队加强在印度洋，特别是阿拉伯海和海湾的作战能力，在平时，加强苏联在地中海、西亚及海湾的军事威慑力，防止和抵御美国及北约军事力量对该地区的渗透。
黑海舰队不仅有声名显赫的历史，而且也涌现出一大批闻名于世的海军将领，如沙皇俄 国时代的乌沙科夫、纳希莫夫、拉托列夫海军上将和前苏联海军总司令戈尔什科夫海军元帅等。
