Проект Православного храма создавался в коллективе красноярской мастерской «Архитектон» во главе с архитектором Банниковым Александром Владимировичем.

14 августа 1995 года составлен типовой договор подряда на строительство № 2 Православного храма.

Заказчик – директор ЗАО «Лесосибирский ЛДК - 1» Рубцов Анатолий Семенович. Подрядчик – директор ООО «СМП - 3» Киселёв Владимир Михайлович. Ответственный за производство строительно-монтажных работ на объекте «Православный храм» - прораб Гвоздев Анатолий Михайлович.

4 сентября 1995 года – начало строительства Православного храма.

Собор построен на насыпном холме в районе кедрового парка (остановка автобуса 20 магазин) в виде креста. Собор имеет 13 куполов. Трехпрестольный Крестовоздвиженский собор города Лесосибирска вознес в небеса свой сонм крестов на куполах, самый высокий из них – 67 метров. Построен Собор из красного кирпича, Собор имеет 11 мощных колоколов, вес главного колокола 4 400 килограмм.

21 сентября 2002 года – указ Патриарха Московского и всея Руси о присвоении новосооруженному храму Воздвижения Честного и Животворящего Креста Господня в городе Лесосибирске Красноярской епархии статус Собора. 12 октября 2002 года – открытие Собора.

Настоятель Крестовоздвиженского Собора – протоиерей Андрей Владимирович Юревич.

Крестовоздвиженский собор — главное украшение Лесосибирска, самый большой православный собор не только в крае, но и в Сибири. Строительство собора продолжалось семь лет (с 1995г. по 2002г.).

В 1995 г. на Троицу был заложен первый камень в строительстве собора. Строился Лесосибирским СМП-3 под руководством В. М. Киселева по проекту архитектора Банникова Александра Владимировича в соавторстве с протоиереем Андреем Юревичем на средства ЗАО ЛДК-1, попечением генерального директора Рубцова А.С. Построен из красного кирпича, 13 куполов, символизирующих Христа и его 12 апостолов, издали хорошо видных с Енисея. Самый высокий из которых достигает 67 м. 

Собор имеет три престола, северный в честь иконы Божией Матери «Владимирская», южный – во имя Царственных страстотерпцев, центральный – в честь Воздвижения Честного и Животворящего Креста Господня.

В архитектуре собора была использована редкая «персидская» кладка. По внешнему облику и конструктивным особенностям Крестовоздвиженский собор является аналогом московского собора Василия Блаженного.

На колокольне размещены 11 колоколов. Самый большой колокол «Благовест» весит до 4,6 т.

На территории собора разбит кедровый парк площадью 5 гектаров.

Распятие для собора было изготовлено в Троице-Сергиевой лавре, центральный иконостас — в иконописной мастерской отца Шумилова в городе Дубна под Москвой, два других иконостаса — во имя икон Пресвятой Богородицы Владимирской и Страстотерпцев Царя Николая II с Семейством — выполнены мастерами из Новгорода, иконы из мозаики делали челябинские художники В. Качалов и Б. Климов, ранее работавшие над мозаикой в Александро-Невской лавре Санкт-Петербурга, резные аналои делались в Курске.

13 сентября 2012 года, в ходе Первосвятительского визита в Енисейскую епархию, Крестовоздвиженский собор г. Лесосибирска посетил Святейший Патриарх Московский и всея Руси Кирилл.