据俄新社2014年9月17日报道，首艘“阿尔罗萨”级柴电潜艇“新罗西斯克”号，已经加入黑海舰队服役。该潜艇目前仍然停靠在圣彼得堡的海军造船厂，由北方舰队完成最后测试后，将前往黑海的新罗西斯克港口。

国防部共订购了6艘“阿尔罗萨”级柴电潜艇，该潜艇被美国海军称为“海洋黑洞”，因其在水下时几乎检测不到。该级潜艇主要用于在相对较浅的水域进行反舰和反潜的任务，共搭载52名船员，潜航速度为20节，巡航范围为400英里，续航力为45天。

“新罗西斯克”号于2010年8月开始建造。早在2014年8月，俄罗斯海军契尔科夫曾透露，有两艘636.3项目的柴电潜艇，“新罗西斯克”号和“顿河畔罗斯托夫”号，将在年底前加入黑海舰队。全部6艘潜艇的建造工作将在2016年前完成。