Православный храм во имя Всех Святых, в Земле Российской просиявших, построен на въезде в правобережную часть города. Эскизный проект храма был создан малым предприятием «Алтарь» в городе Улан-Удэ в 1994 г. Архитекторы Сизов Валентин Иванович и Аносов Геннадий Петрович выполнили эскизный проект, который впоследствии был откорректирован, дополнен архитекторами и конструкторами Усть-Илимска. Были внесены дополнения по внутреннему устройству храма (добавлено подвальное помещение с местом для Крещения), а также спроектированы хозяйственные постройки на прилегающей к храму территории. В группу архитекторов Усть-Илимска входили несколько человек: Матвеев Евгений Петрович, Федюнин, Ежов.
Строительство храма началось в 1994 году. На первом этапе строительства с июня 1994 года по август 1996 года был заложен фундамент и «нулевая» часть строительства. Затем по причине прекращения финансирования стройка была «заморожена». Строительство возобновилось в 1998 году благодаря помощи прихожан города и финансовой поддержке Усть-Илимского ЛПК. Строительство храма и прилегающей к нему территории окончено в 2002 году. В этом же году 12 июля, в день памяти святых апостолов Петра и Павла, храм был освящен архиепископом Иркутским и Ангарским Вадимом (Лазебным).
Храм имеет центральный алтарь – во имя Всех русских святых, а так же два придела – в честь иконы Божией Матери «Всех скорбящих Радость» и святителя Иннокентия, епископа Иркутского. В центральном храме на средства одного из жертвователей сооружен иконостас. Иконы в нем написаны московским художником-иконописцем Александром Соколовым и его ученицей Светланой Ржанициной. В Богородичном приделе: иконостас, настенная роспись и настенные иконы в храме – принадлежат руке местного иконописца Вершинина Сергея. Иконостас в приделе в честь святителя Иннокентия написан московским иконописцем Ильей Кручининым (фрески в помещении для Крещения так же написаны этим мастером). В росписи храма орнаментом постарались Попков Виталий, Березкина Варвара и Кондратьева Светлана.
http://uikovcheg.narod.ru/0/hist.html