Строительство подлодки началось 27 июля 2014 года[4][5] и было приурочено ко Дню ВМФ.
По данным на июль 2015 года находилась в стадии формирования прочного корпуса[6]. 23 января 2017 года завершены гидравлические испытания прочного корпуса и его конструкций[7].
26 июня 2022 года подлодка вышла на заводские ходовые испытания.
По данным СМИ, изначально АПЛ планировали передать Тихоокеанскому флоту в конце 2022 года, но из-за незавершённости заводских ходовых испытаний сроки были перенесены на конец 2023 года.
11 декабря 2023 года на АПЛ «Красноярск» был поднят Андреевский флаг и подлодка вступила в строй[9].
История службы
В сентябре 2024 К-571 вместе со стратегической АПЛ К-554 «Император Александр III» совершили подлёдный межтеатровый переход в восточную часть Арктики, прибыв туда 16 сентября[10], затем продолжили переход на Камчатку. 25 сентября К-571 прибыл в Вилючинск к месту постоянного базирования, вошёл в состав 10-й дивизии подводных лодок[10].