Драматическая судьба была уготована великославному Богородице-Рождественскому кафедральному Собору со времени его закладки 15 июля 1845 года; она запечатлена в трудах первого кафедрального протоиерея В.Д. Касьянова, церковных и светских исследователей разных поколений, в семейных преданиях боголюбивых красноярцев.
Осенью 1843 года в г. Красноярске проходил съезд енисейских золотопромышленников, когда было получено известие о рождении Престолонаследника Великого Князя Николая Александровича, cына Александра II. Съезд, движимый воодушевлением, решил в честь этого события основать в Красноярске новый собор, предрешая скорое утверждение Енисейской епархии.
По подписке купцы собрали без малого 100 тысяч рублей серебром и назначили строителем собора почетного гражданина города Красноярска Исидора Григорьевича Щеголева, а выдающийся русский архитектор Константин Андреевич Тон составил план постройки, который был высочайше утвержден в июне 1844 года. Довелось строиться собору одновременно с Храмом Христа Спасителя в Москве.
Для освящения закладки храма в июле 1845 года в Красноярск прибыл Преосвященный Афанасий, епископ Томский и Енисейский. Постройка храма вчерне была закончена к середине 1849 года, но 29 сентября верхние своды обрушились, стены растрескались, и после этого здание было разобрано до основания, кроме колокольни. Исидора Григорьевича Щеголева обвинили в «незнании счета деньгам», и оскорбленный, но честный промышленник дал обет поставить небывалый храм на свой счет, что и было с помощью Божией им сделано, хотя ему и его супруге Татьяне Ивановне пришлось затратить в семь раз большую сумму: более 500 тысяч рублей, включая богатое внутреннее убранство этого трехпрестольного храма, имевшего в длину 55,3 м, в ширину 23,4 м и внутреннюю высоту 40,4 м. На восточной стороне ограды была возведена в 1867 г. часовня с иконостасом. Собор окружала каменная с чугунными решетками и тремя воротами ограда длиной более 400 метров. Не говоря уже об архитектурном совершенстве храма, собор был «светлый, просторный, теплый и сухой», поскольку для его отопления использовались четыре пневматические печи.
Собор освящен по окончании строительства в сентябре 1861 года Преосвященным Порфирием, епископом Томским и Енисейским. В январе 1862 года, по прибытии в кафедральный град учрежденной в 1861 году Енисейской епархии здесь совершил богослужение архиерейским чином первый епископ Енисейский и Красноярский Никодим (Казанцев).
Под собором был сооружен подземный придел, освященный в честь священномучеников Исидора и Татианы, а в 1913 году на средства соборного причта пристроили также придел, освященный в честь преподобного Евфимия, Суздальского чудотворца. Вместе с ними, с главным, Крестовоздвиженским и Никольским приделами кафедральный Богородице-Рождественский собор мог вместить несколько тысяч богомольцев и составлял предмет радостного и благодарного восхищения.
Царское семейство пожертвовало собору серебряное в позолоте напрестольное облачение, драгоценные иконы и полную ризницу из темно-малинового бархата с золотым шитьем.
Высоко оценивая вклад И.Г. Щеголева в развитие духовной жизни, Император Александр II высочайшим указом наградил его орденом Св. Анны II степени. В 1914 году Преосвященный Никон, епископ Енисейский и Красноярский по разрешению Св. Синода перенес в кафедральный собор частицу святых мощей святителя Иннокентия.
После окончания Гражданской войны собор выдержал нашествие безбожной «комиссии по ликвидации церковных ценностей», ограбившей его, Захватывали собор и обновленцы.
30 декабря 1935 года было принято решение Крайисполкома о сносе под будущий «Дом Советов» главного храма Красноярской епархии. Взрывали храм в июле 1936 года. Кафедральный Богородице-Рождественский собор дважды выдерживал взрывы заложенного под него динамита и был разрушен лишь на третий раз. Перед разрушением храма большевики вывезли и частично уничтожили иконы и утварь, «вскрыли гробницы супругов Щеголевых и епископа Евфимия и обнаружили, что тела купца и епископа сохранились нетленными». Тела были выставлены на обозрение в Красноярском краеведческом музее. Через некоторое время было решено сжечь останки в кочегарке музея. В 1992 году на месте «исполнения приговора» была совершена архиерейским чином панихида по мученикам — строителям собора и его безвинно пострадавшим служителям.
Красноярский край находится в числе немногих регионов России, в которых не восстановлен кафедральный собор до сих пор. На протяжении более чем 30 лет руководство Красноярской епархии и прихожане поднимают данный вопрос.
Во время визита Святейшего Патриарха Московского и всея Руси Кирилла в Красноярский край в сентябре 2012 года Предстоятель Русской Православной Церкви вместе с иерархами Красноярской митрополии и представителями власти Красноярского края и Красноярска посетил места возможного размещения собора и указал своим Первосвятительским благословением на земельный участок в районе Стрелки — исторического места высадки первых русских казаков на берега Енисея.
В день престольного праздника будущего храма, 21 сентября 2013 года, был совершен праздничный молебен и чин освящения места под воссоздаваемый Богородице-Рождественский кафедральный собор в г. Красноярске. В память об этом знаменательном событии был установлен поклонный крест и закладной камень.
В 2015 году был зарегистрирован приход Богородице-Рождественского кафедрального собора г. Красноярска. В 2016 году Администрацией г. Красноярска был передан земельный участок Красноярской епархии РПЦ под воссоздание кафедрального собора. В настоящее время разработан эскизный проект собора, подготовлено историко-культурное градостроительное обоснование.
Выбор земельного участка на берегу Енисея в районе Стрелки, напротив Большого концертного зала Красноярской филармонии обусловлен следующими причинами:
— увековечивание памяти на месте высадки казаков-основателей города;
— о начале русского хозяйственного освоения среднего течения реки Енисей;
— воссоздание утраченного памятника – выдающегося произведения русской церковной архитектуры середины 19 века;
— максимальное сохранение пространства для отдыха горожан и благоустройство набережной, для чего сам собор смещается в сторону дороги, не создавая при этом препятствий движению транспорта.
Размещение кафедрального собора не только облагородит район Стрелки, но и создаст комфортную, эстетически привлекательную среду (по примеру набережной Енисея в п. Удачный у стен Успенского мужского монастыря, которая стала новым активно посещаемым местом отдыха горожан).
Проектные работы ведутся архитектором А.В. Банниковым, (автором проекта самого большого в Красноярском крае Крестовоздвиженского кафедрального собора в г. Лесосибирске), консультант проекта – народный архитектор России А.С. Демирханов.
В настоящий момент на набережной возводится малый храм Иоакима и Анны, родителей Богородицы — строительство началось в 2022 году.
1 августа 2024 года после Божественной литургии в храме Христа Спасителя в Москве Патриарх Московский и всея Руси Кирилл благословил сенатора Российской Федерации от Красноярского края, заместителя председателя Комитета Совета Федерации по федеративному устройству, региональной политике, местному самоуправлению и делам Севера Александра Усса на создание попечительского совета по строительству кафедрального собора Рождества Богородицы в городе Красноярске.
3 октября в Культурно-историческом центре «Успенский» при Успенском мужском монастыре по инициативе сенатора РФ от Красноярского края Александра Усса и главы Красноярской митрополии, митрополита Красноярского и Ачинского Пантелеимона прошло первое заседание попечительского совета по строительству Богородице-Рождественского кафедрального собора. Участниками встречи стали представители краевой и муниципальной власти, руководители красноярских предприятий и представители общественных организаций. Планируется, что юридически будет образован фонд, попечительский совет сформирует дирекцию, которая будет включать в себя архитектурно-строительное направление, работу с пожертвованиями и просветительской деятельностью с проведением благотворительных концертов и праздников.
История возрождения будущего главного соборного храма Красноярского края открыла новую главу.