АПЛ «Красноярск» строится по проекту "Ясень-М". Это проект предполагает инновационные решения ряда технических решений. Существенно модернизированы комплексы радиоэлектронного вооружения. Элементная база комплексов и систем жизнеобеспечения субмарины являются сугубо отечественными. Лодка будет вооружена ракетами «Калибр» и «Оникс».
В 1993 году имя «Красноярск» носил ракетный подводный крейсер проекта 949А «Антей». В 2010 году был утилизирован. Нынешний «Красноярск» начали строить три года назад по проекту морского бюро машиностроения «Малахит». В 2014 году на стапелях завода «Севмаш» была также заложен атомный подводный крейсер «Князь Суворов Александр Васильевич» проекта «Борей – А».