黑海舰队是俄罗斯在黑海的战略作战编队，是保证俄罗斯南方军事安全的手段。 黑海舰队保护俄罗斯在这个地区的经济利益，保证航行安全，完成政府在世界海洋经济重要地区的对外政策活动（访问，商务参观活动，联合演习以及维和部队的行动等等）。
黑海舰队拥有柴油潜艇、在海洋和近海地区行动的水面舰艇、反潜机和战斗机以及海岸部队来完成既定的任务。
黑海舰队的开创和确立始于十八世纪下半期，当时俄罗斯在争夺入海口方面取得了巨大的成就，并且在亚速海和黑海沿岸站稳了脚跟。1773年在亚速海舰队的基础上成立的黑海舰队成功开始运作起来。 十八世纪至十九世纪黑海舰队在俄罗斯和土耳其、俄罗斯和法国以及与其他国家的战争中成功进行了一些军事活动（在菲多尼西战役，卡利亚克拉角战役，科孚岛，阿索斯海战和锡诺普海战等）。黑海舰队的海员们在1854年至1855年塞瓦斯托波尔防御战期间英勇地作战。
二十世纪初期黑海舰队已经成为俄罗斯南部一支重要作战部队。1917年秋季黑海舰队总共有177艘战舰，拥有运输舰队。
苏联解体后，黑海舰队从1992年8月起以俄乌两国联合舰队的形式存在。根据1995年和1997年关于黑海舰队的两国双边协议，在此基础上建立了俄罗斯黑海舰队和乌克兰海军，分别单独驻扎，并确定了黑海舰队在乌克兰领土上的地位。
1997年6月12日，俄罗斯黑海舰队的舰艇上再次悬挂起有历史意义的圣安德烈旗 ，在这面旗子的鼓舞下，黑海舰队的官兵们恢复了远程作战能力，不仅仅可以在地中海作战，还可以在大西洋、印度洋及太平洋作战。2010年，黑海舰队成为俄罗斯南部军区的一部分。
2014年4月2日，由于克里米亚共和国加入俄罗斯，成为俄罗斯新主体的组成部分 —— 克里米亚共和国和塞瓦斯托波尔联邦直辖市，于是俄罗斯总统签署了“终止履行俄罗斯联邦黑海舰队驻留在乌克兰境内的协议”的联邦法令。
此后，黑海舰队边防部队的技术兵、航空兵和舰艇编队开始重新整组。
现在，黑海舰队拥有大小舰艇270多艘：柴电动力潜艇、导弹和反破坏艇、大型登陆舰、海上和基地扫雷舰等等。
黑海舰队的总部和主要基地在塞瓦斯托波尔，而驻泊地在克里米亚的费奥多西亚和多努兹拉夫港及诺沃罗西斯克港。
黑海舰队的官兵现在正在执行完成特别军事行动的战斗任务。自特别军事行动开始至今，舰队有3000多名官兵获得了国家奖章和国防部勋章。