Лодка предназначена для Черноморского флота РФ. Передача судна Военно-Морскому флоту России должна состояться в 2013 году. На верфях планируется закладка еще 2 неатомных подводных лодок этой серии для Черноморского флота. Завершение их строительства намечено на 2014 год.
Подводная лодка «Новороссийск» спроектирована ОАО «Центральное конструкторское бюро морской техники «Рубин». Сталь для корпуса, разработанная во ФГУП «ЦНИИ конструкционных материалов «Прометей», изготовлена на Ижорских заводах. Субмарина проекта 636 относится к третьему поколению дизель-электрических подводных лодок и является модификацией подлодок проектов 877 и 877 ЭКМ. Предельная глубина погружения - 300 м, автономность плавания - 45 суток, экипаж - 52 человека.
«Адмиралтейские верфи» основаны 5 ноября 1704 года, специализируются на проектировании, производстве и модернизации судов гражданского флота, а также строительстве кораблей военного назначения. За три столетия на судостроительных предприятиях, образовавших «Адмиралтейские верфи», построено более 2,6 тыс. кораблей и судов.