Православный храм в честь Всех святых, в земле Российской просиявших построен на въезде в правобережную часть города Усть-Илимска. Эскизный проект храма был создан малым предприятием «Алтарь» в городе Улан-Удэ в 1994 г. архитекторами Сизовым Валентином Ивановичем и Аносовым Геннадием Петровичем. Впоследствии проект был откорректирован, дополнен архитекторами и конструкторами Усть-Илимска. Были внесены дополнения по внутреннему устройству храма (добавлено подвальное помещение с местом для совершения Крещения), а также спроектированы хозяйственные постройки на прилегающей к храму территории. В группу архитекторов Усть-Илимска входили несколько человек: Матвеев Евгений Петрович, Федюнин, Ежов.

Строительство храма началось в 1994 году. На первом этапе строительства с 17 июля 1994 года по август 1996 года был заложен фундамент и «нулевая» часть строительства. Затем по причине прекращения финансирования стройка была «заморожена». Строительство возобновилось в 1998 году по инициативе Шелеметьева Вадима Игоревича заместителя генерального директора Усть-Илимского ЛПК. Строительство храма и прилегающей к нему территории окончено в 2002 году. В этом же году в день памяти святых апостолов Петра и Павла храм был освящен архиепископом Иркутским и Ангарским Вадимом (Лазебным).

Храм имеет центральный алтарь - в честь Всех русских святых, а также два придела – в честь иконы Божией Матери «Всех скорбящих Радость» и святителя Иннокентия, епископа Иркутского. В центральном храме на средства одного из жертвователей сооружен иконостас. Иконы в нем написаны московским художником-иконописцем Александром Соколовым и его ученицей Светланой Ржанициной. В Богородичном приделе - иконостас, настенная роспись и настенные иконы в храме – принадлежат руке местного художника-иконописца Вершинина Сергея. Иконостас в приделе в честь святителя Иннокентия написан московским художником-иконописцем Ильей Кручининым (фрески в помещении для совершения Крещения так же написаны этим мастером). В росписи храма орнаментом постарались Попков Виталий, Березкина Варвара и Светлана Кондратьева.

Настоятелем храма с момента его освящения, 12 июля 2002 года, и по нынешнее время, 26 октября 2005 года, является протоиерей Александр Белый, первым помощником и вторым священником иерей Иоанн (Иван) Боричевский, в дьяконском чине Сергеев Александр, в хозяйственной части староста Клецкин Михаил Семенович.

В храме действуют две однодневные школы: для взрослых (без ограничения возраста) и для детей (в возрасте от 6 до 10 лет). Местное телевидение «З канал» предоставляет возможность обращения священнослужителей к горожанам и жителям района. Несменным ведущим еженедельной телепередачи «Разговоры о религии» на протяжении уже 12 лет является Валерий Колпащиков и его собеседником протоиерей Александр Белый. Передача пользуется популярностью в городе. С января 2003 года издается газета «Илимский ковчег». Имеется бесплатная публичная библиотека. Фонд библиотеки имеет книги различной тематики. Церковная литература по разделам (Священное Писание, Творения Св. отцов Церкви, Апологетика, Секто- и расколоведение, Жития святых, православная художественная литература, богосовско-философская литература, история Церкви и пр.). Наряду с этим в библиотеке имеются книги по истории, психологии, философии, литературоведению, художественные литературные произведения зарубежных и отечественных авторов в том числе и современных.