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