В том же году был создан фонд содействия строительству храма и Попечительский совет во главе с Генеральным директором ЗАО «Сибтяжмаш» П. Л. Лусниковым. Проектно-сметную документацию разрабатывали коллективы института «Красноярскгорпроект» и ООО «Красноярскпроект» . Автор проекта храма — архитектор В. И. Ульянов.
В марте 2005 г. был освящен закладной камень на месте будущего храма. Строительство началось в 2006 г. За два года было выполнено 80% общестроительных работ. В финансировании и комплектации материалами приняли участие около 80 организаций.
Храм Рождества Христова является самым крупным в краевом центре, вместимость — более 1000 человек, высота — 47 метров, общая площадь — 1990 кв. м. Рядом расположены административно-хозяйственный и паломнический комплекс, детская воскресная школа, центр православного досуга, библиотека. Предусмотрены площадки для парковки, территории наружного озеленения и отдыха.
17 августа 2012 г. состоялось заседание Попечительского совета храма Рождества Христова с участием главы Красноярской митрополии митрополита Красноярского и Ачинского Пантелеимона, председателя Правительства Красноярского края В. П. Томенко, председателя Попечительского совета, депутата Государственной Думы ФС РФ П. И. Пимашкова, на котором было отмечено, что все виды основных строительных работ выполнены в полном объеме в установленные сроки, решены организационные вопросы, связанные с подготовкой к предстоящему освящению храма Святейшим Патриархом Московским и всея Руси Кириллом.
