Закладка нового просторного храма в Кировском районе Красноярска состоялась в 2006 году. Строительство шло с перебоями и продолжалось около 6 лет. Завершение строительства стало возможным только благодаря поддержке губернатора Красноярского края. Чин Великого освящения храма совершил сам Патриарх Кирилл 12 сентября 2012 года. Высота Рождественской церкви – 47 метров, вместимость – свыше 1000 человек, на данный момент это самый крупный храм города. В вечернее время обеспечена красивая подсветка.