5 ноября 2015 года на ОАО «Адмиралтейские верфи» состоялась торжественная церемония подъема Андреевского флага на большой подводной лодке Б-265 «Краснодар» проекта 636.3.
Подводная лодка зачислена в состав 4-й отдельной бригады подводных лодок Новороссийской ВМБ Черноморского флота с базированием в Новороссийске.