A szentpétervári hajógyárban 2013. november 28-án vízre bocsátották a Fekete-tengeri Flotta számára készülő első „Varsavjanka”-osztályú (Projekt 636.3) dízel-elektromos tengeralattjárót, amely a „Novorosszijszk” nevet kapta. További két „Varsavjanka”-osztályú tengeralattjáró – a „Rosztov-na-Donu” és a „Sztarij Oszkol” – különböző készültségi fokokban, a hajógyárban állnak építés alatt.
A „Novorosszijszk” építése 2010 augusztusában kezdődött és korábban úgy nyilatkoztak, hogy a tengeralattjáró 2014-ben állhat rendszerbe, a flotta állományában. A „Rosztov-na-Donu” építése 2011 novembere óta zajlik, míg a „Sztarij Oszkol” projekt 2012 augusztusában kezdődött. A Fekete-tengeri Flotta állományába a tervek szerint összesen hat „Varsavjanka”-osztályú tengeralattjáró fog tartozni, az utolsó 2016-ban csatlakozik.
(Fotók: rianovosti) A „Varsavjanka”-osztályú (modernizált Kilo-osztály) tengeralattjárók építésével a Fekete-tengeri Flotta hadihajó állományát kívánják frissíteni. Napjainkban a flotta állományába két tengeralattjáró tartozik: a Kilo-osztályú „Alrosza” (B-871), valamint a Tango-osztályú „Szent-György” amely már hosszú nagyjavításon, illetve modernizációs programon van. Az új és modernizált „öreg” tengeralattjárók Szevasztopol és Novorosszijszk kikötőjében fognak állomásozni.