I Rusland taler de igen om at genopbygge Sortehavsflåden med nye skibe. Denne gang rapporterede kilder i hovedkvarteret for den russiske flåde, at der i 2020 skulle dukke 18 nye skibe og ubåde op på Sortehavsflåden. Ifølge kilden er dette inkluderet i det russiske statsbevæbningsprogram for 2011-2020. Vi taler især om seks nye fregatter af projekt 22350, seks dieselubåde i "Lada" -klassen og to store landingsskibe fra projekt 11711. Husk på, at den russiske forsvarsminister Anatoly Serdyukov i sidste uge efter et møde med sin ukrainske modstykke Mikhail Yezhel, sagde: i den nærmeste fremtid planlægger vi at underskrive en aftale om udskiftning af udstyr og våben fra Sortehavsflåden."
Den første fregat af projekt 22350, "Admiral Gorshkov", er planlagt til at blive lanceret den 29. oktober 2010. Efter alle testene vil han slutte sig til Baltic Fleet (BF) i Rusland. Den anden, "Admiral Kasatonov", er på stadiet med "at starte montagen af skroget". Den er beregnet til Sortehavsflåden og skal ifølge planen blive en del af den i 2012. Den nyeste dieselubåd i "Lada" -klassen fås nu i et enkelt eksemplar, under navnet "St. Petersburg" blev ubåden en del af Baltic Fleet i år. Det tog 13 år fra starten af dets konstruktion til dets vedtagelse, hvilket er længere end det russiske bevæbningsprogram for 2011-2020 generelt påtænkt. Yderligere to "Lada" - "Kronstadt" og "Sevastopol" - planlægges lanceret tidligst i henholdsvis 2013 og 2015. Projektet 11711 stort landingsskib begyndte at blive bygget i 2004, men nu er kun skroget færdigt. Det er planlagt at lancere skibet i slutningen af 2011 - i begyndelsen af 2012, med forbehold af passende finansiering.
Tidligere offentliggjorde øverstkommanderende for den russiske flåde, Vladimir Vysotsky, planer om 15 nye skibe og ubåde til Sortehavsflåden inden 2020. Ifølge andre kilder skulle Sortehavsflåden angiveligt have overført ledsagerskibene Neustrashimy og Yaroslav den vise fra den baltiske flåde, opgradere bombefly og ubådsfly osv. Generelt anslås omkostningerne ved at opfylde sådanne planer til 100 mia. rubler.