Theo tuyên bố của Bộ Quốc phòng Nga, một buổi lễ nâng cờ cho tàu chiến này sẽ được tổ chức tại Saint Petersburg.
Krasnodar là tàu ngầm thứ tư trong sáu tàu ngầm Project 636.3, tất cả sẽ được đưa vào phục vụ trong quân đội vào cuối năm 2016.
Chúng được trang bị công nghệ tàng hình tiên tiến, có khả năng chiến đấu kéo dài và khả năng tấn công mặt đất, trên mặt nước và các mục tiêu dưới nước.
Chiếc đầu tiên tên là Novorossiysk đã gia nhập Hạm đội Biển Đen. Các tàu thứ hai và thứ ba, Rostov-on-Don và Stary Oskol, sẽ gia nhập hạm đội sau khi trải qua cuộc thử nghiệm vũ khí với Hạm đội Biển Bắc.
Nga đang thực hiện một chương trình tái vũ trang trị giá 325 tỷ USD để hiện đại hóa 70% tiềm lực quân sự của mình vào năm 2020.