3 марта 1985 года на «Севмашпредприятии» в Северодвинске спущен на воду АПРК К-148 (зав.№-617), головной корабль проекта 949А «Антей».
После первых двух кораблей, построенных по проекту 949, началось строительство подводных крейсеров по усовершенствованному проекту 949А (шифр «Антей»).Разработка проекта велась под руководством П.П. Пустынцева, а затем И.Л. Баранова.
В результате модернизации лодка получила дополнительный отсек, позволивший улучшить внутреннюю компоновку средств вооружения и бортового оборудования. В результате несколько выросло водоизмещение корабля, в то же время удалось уменьшить уровень демаскирующих полей и установить усовершенствованное оборудование.
6 апреля 1993 года получил наименование «Краснодар».
За время в составе ВМФ провел 4 боевые службы в Атлантическом океане и Средиземном море.