2014 год 20 февраля
Заложена на ОАО "Адмиралтейские Верфи" в г.Санкт-Петербург для ЧФ ВМФ России по проекту 06363. Получила наименование "Краснодар". Предположительно подчинена 13-й БрСРК ЛенВМБ;

2015 год 25 апреля
Спущена на воду. В торжественной церемонии спуска подлодки на воду приняли участие приняли участие Главнокомандующий ВМФ России, адмирал Виктор Чирков, генеральный директор ОАО "Адмиралтейские верфи" Александр Бузаков, представители администрации Санкт-Петербурга, ветераны, жители "северной столицы" и делегация "кубанской столицы". На время испытаний и ввода в строй, экипаж подчинен 13-й БрСРК ЛенВМБ. Планируемый срок сдачи заказа - 2016-2017 год;

2015 год 24 - 27 июля
Участвовала в праздничных мероприятих в честь дня ВМФ на реке Нева;

2015 год 10 августа
После размагничивания вышла в море для проведения программы ходовых испытаний;

2015 год 5 ноября
Подписан приемный акт (досрочно). Поднят Военно-морской флаг. Вошла в состав ВМФ России;

2016 год весна
Выполняла учебно-боевые задачи боевой подготовки в ПБП с базированием на Балтийск;

2016 год 20 апреля
В различных СМИ появилась информация о столкновении ПЛ "Краснодар" с польской подводной лодкой. Высокопоставленный представитель ВМФ РФ заявил РИА Новости, что "Краснодар" не сталкивался с польской ПЛ в Балтийском море. По его словам, 20 апреля имело место навигационное происшествие, после которого лодка благополучно вернулась в Балтийск. Министерство обороны Польши также опровергло информацию об инциденте. "Не было никакого столкновения кораблей России и Польши", - написал в Twitter пресс-секретарь польского оборонного ведомства Бартломей Мисевич;

2016 год 4 мая - 9 июля
Прошла ремонт у стенки ОАО "Адмиралтейские Верфи" в г.Санкт-Петербург. По окончании ремонта убыла в г.Кронштадт;

2016 год июль
Приняла участие в морском параде в честь дня ВМФ в г.Санкт-Петербург. Находилась в парадном строю кораблей;

2017 год май - июнь
Осуществляет межфлотский переход с Балтийского на Черное море к месту постоянного базирования с выполнением задач боевой службы в Средиземном море;

2017 год 31 мая
С борта ПЛ Б-265 "Краснодар" и фрегата проекта 11356 "Адмирал Эссен", был нанесен удар КР "Калибр" по позициям исламского государства (запрещено в РФ) в районе Пальмиры. Всего было выпущено 4 ракеты (из них 2 с ПЛ из подводного положения), сообщается что цели успешно уничтожены;

2017 год 23 июня
С борта ПЛ Б-265 "Краснодар" и фрегатов проекта 11356 "Адмирал Эссен" и "Адмирал Григорович", был нанесен удар КР "Калибр" по позициям исламского государства (запрещено в РФ). Всего было выпущено 6 ракет (по 2 с каждого из кораблей), сообщается что цели успешно уничтожены.