.
Вопрос о возведении нового храма на правобережье Красноярска был поднят в 1989 году, после изменения государственной политики в отношении религии в СССР. Однако социально-экономические и политические изменения того времени не позволили приступить к реализации проекта. Лишь в феврале 2003 года был выделен земельный участок площадью 2 гектара на пересечении улиц Павлова, Добролюбова и Щорса в Кировском районе города.
В том же году был создан фонд содействия строительству храма и Попечительский совет под руководством генерального директора ЗАО «Сибтяжмаш» П.Л. Лусникова. Проектирование храма осуществлялось коллективами институтов «Красноярскгорпроект» и ООО «Красноярскпроект» под руководством архитектора В.И. Ульянова.
Закладной камень был освящен в марте 2005 года, а строительство началось в 2006 году. К 2008 году было выполнено 80% общестроительных работ, в которых приняли участие около 80 организаций. В 2009 году, столкнувшись с трудностями, Попечительский совет обратился за поддержкой к губернатору Красноярского края А.Г. Хлопонину. Благодаря содействию губернатора Л.В. Кузнецова, завершение строительства было взято под личный контроль, что позволило завершить работы к визиту Патриарха Московского и всея Руси Кирилла в 2012 году.
12 сентября 2012 года Святейший Патриарх Кирилл совершил Великое освящение храма.
Храм Рождества Христова представляет собой пятикупольное сооружение, спроектированное в традициях древнерусской архитектуры. Высота храма составляет 47 метров, вместимость — более 1000 человек, общая площадь — 1990 кв.м. Рядом с храмом расположены административно-хозяйственный и паломнический комплексы, Красноярская православная гимназия имени преподобного Сергия Радонежского, центр православного досуга и библиотека.
Внутреннее убранство храма включает в себя иконостас и росписи, выполненные в соответствии с канонами православного искусства. Колокола для храма были отлиты в Воронеже; их количество составляет 14, самый большой из которых весит около 6 тонн.
С момента освящения храм стал центром религиозной и культурной жизни Красноярска. При храме действуют воскресная школа, православное молодежное братство, братство трезвости и социальное служение.
