俄罗斯黑海舰队的主要舰艇都已服役30多年，到2015年将不适合执行海上任务。

早些时候报道指出，俄罗斯黑海舰队将退役“奥恰科夫”号驱逐舰和于1982年建造的柴电潜艇。接下来将退役的是“刻赤”号驱逐舰和某些大型补给舰。消息称，2010年前舰队将不会补充任何舰艇，未来数年新舰交付的前景也不容乐观。

官方称，目前应对危机的解决办法是至少建造12艘“项目20380”型轻护舰，该舰主要用于保护俄罗斯的近海和油气运输路线，特别是波罗的海和黑海地区。 “项目20380”型轻护舰的首舰“守卫”号，2008年10月在波罗的海舰队服役。二号舰“苏布瑞兹特尼”（Soobrazitelny）号于2010年3月31日出坞，该级舰的另外两艘舰“波伊斯盖”（Boyky）号和“斯托伊克”（Stoyky）号目前正在建造中。

消息称，目前俄罗斯的造船工业完全没有能力建造充足的舰艇和潜艇满足舰队的需要。 俄罗斯可以订购一些在乌克兰船厂建造的舰艇，目前俄罗斯和乌克兰走上了关系修复之路。之前由于乌克兰前总统维克托·尤先科的亲西方政策，导致了俄乌之间关系恶化。