Всего Черноморский флот получит 6 подлодок проекта 636.3 (шифр "Варшавянка"). В составе ВМФ России уже находятся 4 таких подлодки. "Новороссийск" был передан ВМФ в августе, а "Ростов-на-Дону" - в декабре 2014 года, "Старый Оскол" - в июле, а "Краснодар" - в ноябре 2015-го.
В декабре 2015 года подводная лодка "Ростов-на-Дону" впервые в истории российского подводного флота нанесла ракетный удар из Средиземного моря по объектам ИГИЛ в Сирии.