27 марта 1986 года на «Севмашпредприятии» в Северодвинске спущен на воду АПРК К-173 (зав.№-618), второй корабль проекта 949А «Антей». 13 апреля 1993 года получил наименование «Красноярск». 20.04.1995 года Директивой ГШ ВМФ №730/1/0190 официально присвоено почётное наименование «Красноярск».