Торжественная церемония спуска ракетного крейсера на воду прошла в Северодвинске на предприятии «Севмаш», которое входит в Объединенную судостроительную корпорацию. Судно является частью проекта 885М «Ясень-М», подлодки которого оснащены крылатыми ракетами «Оникс» и «Калибр».
По традиции о корпус лодки разбили бутылку шампанского. Через несколько дней «Красноярск» подведут к набережной «Севмаша», где продолжат процесс достройки.