25.09.2013 21 сентября 2013 года, в праздник Рождества Пресвятой Владычицы нашей Богородицы и Приснодевы Марии, глава Красноярской митрополии митрополит Красноярский и Ачинский Пантелеимон в сослужении благочинных всех шести церковных округов Красноярской епархии и епархиального духовенства совершил чин освящения закладного камня в основание Богородице-Рождественского кафедрального собора в историческом центре Красноярска, на Стрелке.
Богослужение исторического дня сопровождалось сурдопереводом для слабослышащих людей.
Воссоздание кафедрального собора по проекту Константина Тона на Стрелке благословил Святейший Патриарх Московский и всея Руси Кирилл в ходе Первосвятительского визита в Красноярскую митрополию в сентябре 2012 года.