俄羅斯海軍司令維克托·奇爾科夫在下水儀式上說：“為海軍建造的第三艘用于在黑海執行任務的系列潛艇下水，潛艇將入編黑海艦隊，將在那里保障國家的安全。”
“海軍部造船廠”總經理亞歷山大·布扎科夫指出，10月底將為第五艘和第六艘該型潛艇鋪設龍骨。
為黑海艦隊建造的首艘636.3型柴電動力潛艇于2010年8月開始修建，該潛水艇被命名為“新羅西斯克”號。第二艘命名為“頓河畔羅斯托夫”號，2011年11月開始建造。2012年8月開始建造第三艘“舊奧斯科爾”號。第四艘“克拉斯諾達爾”號，2014年2月開始建造。
根據俄羅斯海軍司令部的計劃，在2016年之前應當建造6艘636.3型潛艇。這些潛艇將被編入黑海艦隊。