Do 2020 rosyjska Flota Czarnomorska ma otrzymać 15 nowych okrętów podwodnych i fregat. Budowa dwóch z nich rozpocznie się w 2010.
O planach unowocześnienia Floty Czarnomorskiej FR poinformował dowódca WMF FR adm. Władimir Wysockij. Według niego FCz wzmocnią wyłącznie nowe okręty, choć do niedawna rosyjskie media spekulowały o możliwości przebazowania z Bałtyku na Morze Czarne okrętów Jarosław Mudryj i Nieustraszimyj. Obecne plany mówią o zbudowaniu 10 fregat projektu 22350 i 5 okrętów podwodnych proj. 677 Łada.
Jednym z powodów chęci wzmocnienia rosyjskiej floty na Morzu Czarnym jest potrzeba walki z piratami na Zatoce Adeńskiej. Z Sewastopola jest znacznie bliżej niż z Bałtijska. Według adm. Wysockiego walka z piractwem jest obecnie jednym z priorytetów WMF FR.
Na początku kwietnia br. pojawiły się informacje o planach wycofania z linii wielu przestarzałych okrętów FCz FR. Jako pierwsze ma zostać złomowany okręt ZOP Oczakow i okręt podwodny Swiatoj kniaź Gieorgij. W dalszej kolejności podobne zamiary dotyczą dużego okrętu ZOP Kiercz, okrętu szpitalnego Jenisiej, transportowca Turgaj, kablowca Sietuń i transportowca uzbrojenia Gienerał Riabikow. W Sewastopolu stacjonuje obecnie ok. 50 okrętów, w tym 12 dużych jednostek i jeden okręt podwodny. Ich wiek wynosi 40-50 lat.
Także w kwietniu dowództwo FCz poinformowało, że do końca br. we flocie zostanie zlikwidowanych 457 etatów oficerskich. Ma to dotyczyć głównie jednostek pomocniczych. W grę wchodzi jednak także zwalnianie młodych oficerów, przybyłych do FCz w ostatnich latach. Na początku czerwca te informacje potwierdził minister obrony FR Anatolij Sierdiukow.
Fregaty proj. 22350 mają wyporność 4,5 tys. ton przy długości 130 m. Bazują na nich śmigłowce Ka-32. Zasięg fregat jest szacowany na 4 tys. mil. Pierwsza z serii fregata tego typu - Admirał Gorszkow, budowana jest w St. Petersburgu od lutego 2006. Ma wejść do linii w przyszłym roku. Diesel-elektryczne okręty podwodne proj. 677 mają wyporność 1,8 tys. ton przy długości 67 m. Ich zasięg wynosi 650 mil, a autonomiczność ok. 45 dni. Mogą się zanurzać na głębokość 300 m. Pierwszy z serii okrętów tego typu - Sankt-Peterburg przechodzi obecnie próby morskie.