«Новороссийск» является первой из шести подводных лодок проекта 636.3, построенной специально для Черноморского флота. 22 августа 2014 года на ней был поднят Военно-морской флаг.

Субмарина относится к третьему поколению дизельных подводных лодок, которые считаются одними из самых малошумных в мире и имеют более высокую по сравнению с предыдущими проектами боевую эффективность. Она оснащена новейшими комплексами ракетно-торпедного вооружения, радиоэлектроники и гидроакустики. Ожидается, что через несколько дней подводная лодка прибудет к месту постоянного базирования – в Новороссийскую военно-морскую базу.