Flota Czarnomorska WMF FR ma otrzymać do końca 2017 sześć okrętów podwodnych proj. 636.3 Warszawianka. Okręty powstają w St. Petersburgu.
Flota Czarnomorska WMF FR posiada dziś tylko 2 okręty podwodne: B-871 Alrosa proj. 877W i B-380 Swiatoj kniaź Georgij proj. 641B. Ta druga jest obecnie remontowana i modernizowana. Teraz FCz ma zostać poważnie wzmocniona. Plan przewiduje sformowanie nowej brygady wyposażonej w diesel-elektryczne okręty podwodne proj. 636.3 Warszawianka. Równolegle będą trwały dostawy fregat proj. 11356 (1135.6) budowane przez stocznię Jantar w Kaliningradzie (Stępka pod fregatę w Kaliningradzie, 2010-12-18). Od 2013 do 2015 FCz ma ich otrzymać co najmniej 5. Do 2020 Flota Czarnomorska ma otrzymać 15 nowych okrętów - podwodnych i nawodnych (15 okrętów dla Floty Czarnomorskiej, 2010-06-23).
Okręty proj. 636 dla FCz buduje stocznia Admiraltiejskije Wierfy w St. Petersburgu (Stępka pod Noworossijsk, 2010-08-22). Pierwsze trzy Warszawianki mają zostać dostarczone w 2014 (na zdjęciu druga z nich - Rostow-na-Donu), jedna w 2015, a dwie ostatnie w 2016. Nowe okręty będą bazować w Sewastopolu i Noworosyjsku. Ta druga baza dopiero powstaje (Baza za 92 mld rubli, 2010-05-07) i ma być w pełni gotowa dopiero w 2020. By uniknąć problemów formalno-prawnych zostanie podpisane dodatkowe porozumienie z Ukrainą, od której dzierżawiona jest baza w Sewastopolu.