За свою скрытность лодки этого проекта получили в НАТО название «черная дыра».

«Этот корабль - четвертая подводная лодка в серии по модернизированному проекту. Три корабля уже завершили испытания и отрабатывают задачи боевой подготовки. Этот корабль является результатом работы проектантов, судостроителей, и мы с большим удовольствием поднимаем военно-морской флаг», - сказал на церемонии подъема флага начальник управления боевой подготовки ВМФ Виктор Кочемазов

Как сообщил гендиректор АО «Адмиралтейские верфи» Александр Бузаков, «сегодня с уверенностью можно сказать, что строительство серии подводных лодок идет в установленные сроки, а этот контракт сдается досрочно».

Подводная лодка «Краснодар» проекта 636.3 - четвертая в серии, строящейся на АО «Адмиралтейские верфи» для ВМФ, была спущена на воду в апреле 2015 года.

Головная субмарина «Новороссийск» была передана ВМФ России в августе 2014 года, вторая подводная лодка «Ростов-на-Дону» - в конце декабря 2014 года, третья подводная лодка «Старый Оскол» - в июле 2015 года. До 2016 года, по планам главного командования ВМФ, должны быть построены шесть подводных лодок проекта 636.3. Все они войдут в состав подводных сил Черноморского флота.