Phát biểu trong lễ kỷ niệm 320 năm thành lập Hải quân Nga, ông Korolev nói: "Trước ngày lễ kỷ niệm, Hải quân Nga đã làm lễ kéo cờ lên kỳ đài của tàu ngầm diesel-điện lớp kế tiếp Veliky Novgorod, tàu ngầm thứ 5 lớp Varshavyanka."
Hai tàu ngầm đầu tiên thuộc lớp trên được đóng cho Hạm đội Biển Đen là Novorossiysk và Rostov-on-Don đã được bàn giao năm 2014, trong khi 2 chiếc khác, Krasnodar và Stary Oksol, được đưa vào phiên chế năm ngoái.
Tàu ngầm cuối cùng thuộc Dự án 636.3, Kolpino, dự kiến sẽ đi vào hoạt động vào cuối năm 2016.