Собор Рождества Богородицы был возведен в Красноярске в 1845–1861 годах и был самой крупной православной церковью в Сибири. В 1866 году ризницу в дар собору преподнесла супруга Александра III императрица Мария Федоровна. В 1891 году Богородице-Рождественский собор посетил будущий император Николай II. В 1936 году церковь была варварски уничтожена советскими властями.
В сентябре 2012 года после визита в Красноярск патриарха Московского и всея Руси Кирилла стало известно о решении построить на Стрелке новый собор.
Кому выгодны протесты по поводу строительства храма на Стрелке?