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

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

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

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

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

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

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

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

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

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

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

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

2017 год июль
Участвовала в праздничных мероприятих в честь дня ВМФ в г.Тартус (Сирия);

2017 год 9 августа
Прибыла в Севастополь. Таким образом ПЛ завершила межфлотский переход с Балтийского на Черное море, в рамках которого выполняла задачи в составе постоянного оперативного соединения ВМФ России в Средиземном море;

2017 год 30 ноября
Прибыла в Новороссийск;

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

2019 год
Находится в боевом составе ВМФ РФ. Входит в состав 4-й ОБрПЛ ЧФ;

2019 год 14 марта
Прошла Черноморские проливы для выполнения задач боевой подготовки в Средиземном море;

2019 год 4 апреля
Впервые в современной истории Черноморского флота на борту ПЛ сделали операцию (экстренно удалили аппендикс). По сообщению пресс-служба ЧФ, ПЛ при этом не всплывала на поверхность. Операцию, которая длилась четыре часа, провел начальник медицинской службы, врач-хирург Дмитрий Южанин. Больной находился в удовлетворительном состоянии;

2019 год 2 мая
По сообщению ТАСС ПЛ будет выполнять задачи в составе постоянного оперативного соединения ВМФ России в Средиземном море до конца 2020 года, после чего встанет на плановый ремонт в Санкт-Петербурге;

2019 год 23 августа
По данным сайта ForPost (Новости Севастополя), экипаж ПЛ "Краснодар" возвратился в Севастополь. В торжественной встрече приняли участие заместитель командующего ЧФ вице-адмирал Сергей Липилин, командир бригады подводных лодок и другие должностные лица. Несколько месяцев подводники выполняли оперативные задачи в дальней морской зоне, в том числе у берегов Сирии. И выполнили их успешно. Потому часть из них была награждена медалью Кузнецова и знаком «За службу в подводных силах»;

2020 год 4 марта
По сообщению ТАСС по планам ВМФ ПЛ должна была а апреле покинуть Средиземное море и отправиться в ремонт на одно из предприятий на северо-западе России;

2020 год 1 - 28 июля
Совершила в надводном положении переход из Средиземного моря на Балтику для прохождения текущего ремонта в Кронштадте. 20-21 июля прошла Ла-Манш, где сопровождалась британскими патрульными кораблями Р 281 Tyne и Р 283 Mersey, а на подходах к проливу - французским "авизо" F 794 Enseigne de vaisseau Jacoubet (типа Estienne d'Orves). Сама лодка сопровождалась на переходе морским буксиром «Сергей Балк» проекта 23470;

2020 год 29 июля
Находилась в Балтийске, где проводились подготовительные мероприятия перед переходом в Кронштадт для ремонта;

2020 год 19 августа
Прибыла в Кронштадт для проведения планового ремонта на Кронштадтском морском заводе;

2021 год июнь
По сообщению пресс-службы АО "Адмиралтейские верфи" примет участие в Международном Военно-морском салоне (МВМС-2021). "У причалов морского порта "Пассажирский порт Санкт-Петербург" в рамках мероприятия займут почетное место натуральные образцы: подводные лодки проекта 677 Лада "Санкт-Петербург" и "Краснодар" проекта 636.3", — говорится в сообщении;

2021 год июль
Приняла участие в репетиции и морском параде в честь Дня ВМФ в г.Кронштадт;

2021 год 31 августа
Британские источники сообщили, что 31 августа в условиях тумана прошли Гибралтарский пролив и вошли в Средиземное море сразу три дизель-электрические подводные лодки проекта 06363 ВМФ России. Две новые ПЛ Б-274 «Петропавловск-Камчатский» и Б-603 «Волхов» осуществляют межфлотский переход с Балтики на Дальний Восток к месту постоянного базирования, а черноморская ПЛ Б-265 «Краснодар» возвращается на Средиземное и Черное моря после ремонта в Кронштадте. Переход лодок осуществляется в сопровождении морских буксиров «Яков Гребельский» (бывший МБ-119) и встретившего их при входе в Средиземное море нового СБ-742.