俄罗斯黑海舰队司令亚历山大•费多坚科夫海军少将2月6日宣布，到2017年，作为升级俄在该地区海军力量计划的一部分，该舰队将拥有7艘现代化的攻击潜艇。
据英国《简氏防务周刊》网站报道，黑海舰队目前只有一艘“基洛”级柴电动力潜艇，是1990年建造的。按照宣布的计划，将有6艘新式“基洛”级柴电动力潜艇加入黑海舰队的行列，标志着在今后几年内，黑海舰队的潜艇力量的重大发展，其中三艘预计将于2014年以前部署。
黑海舰队潜艇数量的这一增加仅仅是其实力以及整个俄罗斯海军实力范围大得多的扩展计划的一个方面。
在黑海范围内，俄罗斯正在格鲁吉亚分离主义的阿布哈兹地区修建一个新的海军基地。自从2008年8月俄格之间发生冲突以来，那里一直就有俄军驻扎。
此外，2011年10月公布在俄报纸上的计划表明，到2030年，由于配备新的舰只，黑海舰队将会得到几乎完全的恢复。除了新的“基洛”级潜艇外，费多坚科夫少将还说，数量不详的“克里瓦克”IV级护卫舰也将加入该舰队。
俄罗斯海军早前宣布的计划包括黑海舰队增添六艘“戈尔什科夫海军元帅”级护卫舰，包括到2014年增添三艘（尽管正在建造的只有其中两艘）。今后几年内，将有目前部署在波罗的海的两艘“无畏”级护卫舰加入。
最后，俄罗斯从法国采购的“西北风”级两栖攻击舰当中至少有一艘将会部署在黑海，尽管海军尚未正式证实这一点。
俄罗斯海军力量在黑海地区的恢复标志着莫斯科重新把关注的重点放在黑海，从而可能会带来一些地缘政治上的重大后果。
俄罗斯的海军现代化计划仍是莫斯科的范围更为广泛的重振军威努力的一个十分重要的要素。由于在俄罗斯战略计划人员的重点列表上，一些地缘政治考虑，譬如美国领导的欧洲弹道导弹防御计划和格鲁吉亚问题，仍是重中之重，所以黑海舰队可能会更获重视。