10 августа 2015 года из Санкт-Петербурга на заводские ходовые испытания вышла построенная для ВМФ России на ОАО "Адмиралтейские верфи" большая дизель-электрическая подводная лодка Б-265 "Краснодар" (заводской номер 01673) проекта 06363. Лодка была заложена на "Адмиралтейских верфях" 20 февраля 2014 года и спущена на воду 25 апреля 2015 года.
"Краснодар" является четвертой подводной лодкой проекта 06363, построенной для ВМФ России, из шести единиц, запланированных для Черноморского флота.
Контракт на строительство головной подводной лодки проекта 06363 был заключен Министерством обороны России в августе 2010 года, и 20 августа 2010 года она была заложена на "Адмиралтейских верфях" под названием Б-261 "Новороссийск" (заводской номер 01670), лодка была введена в строй ВМФ России 22 августа 2014 года.
В сентябре 2011 года был подписан контракт на постройку остальных пяти подводных лодок проекта 06363. Первая лодка по этому контракту Б-237 "Ростов-на-Дону" (заводской номер 01671) была заложена на "Адмиралтейских верфях" 21 ноября 2011 года, спущена на воду 26 июня 2014 года и начала заводские ходовые испытания 21 октября 2014 года. Лодка была введена в строй ВМФ России 30 декабря 2014 года.
Вторая лодка Б-262 "Старый Оскол" (заводской номер 01672) по данному контракту была заложена на "Адмиралтейских верфях" 17 августа 2012 года, спущена на воду 28 августа 2014 года и начала заводские ходовые испытания 6 марта 2015 года. Лодка была передана ВМФ 3 июля 2015 года.
В настоящее время на "Адмиралтейских верфях" ведется строительство двух следующих, после "Краснодара", подводных лодок проекта 06363 по данному контракту - Б-268 "Великий Новгород" (заводской номер 01674) и Б-271 "Колпино" (заводской номер 01675), которые были заложены на "Адмиралтейских верфях" в один день 30 октября 2014 года.