Крестовоздвиженский собор строился 7 лет по проекту красноярского архитектора А.В.Банникова в соавторстве с протоиереем Андреем Юревичем. Огромный трехпрестольный храм, 67 метров высотой, стоит в близи реки Енисей.
Еще издалека видны 13 золоченых куполов собора. Колокольня храма с 11 колоколами (от 8кг и до 4,6 т) находится под главным куполом и венчается шатром в древних московских традициях. Кедровый парк площадью 5 гектар окружает прекрасны храм.
Собор стоит на высоком цоколе, в котором размещены крестильный храм, музей, службы собора, трапезные. Внутри церкви можно увидеть историю развития иконописи на Руси от истоков и до революционного времени: 84 иконы шестиярусного центрального иконостаса и деревянная резьба выполнены иконописной мастерской отца Виталия Шумилова из города Дубна в стиле Андрея Рублева.
Иконостасы северного придела в честь иконы Божьей Матери Владимирской в византийском стиле и южного придела во имя семьи государя Николая II в стиле русского модерна конца ХIХ века выполнены иконописцами и резчиками мастерской Владимира Баранова из Нижнего Новгорода.
В приходе церкви более 13 семей, в которых пятеро детей и более, включая семьи священников и дьяконов. Для детей организованы православная гимназия, сестричество милосердия, музей современного христианского искусства, музей собора, издательский центр «Крест» и летний лагерь «Скитъ». В храме есть мини-детсад, где можно оставить ребенка на время службы под надзором нянечек из приходского сестричества милосердия.