В 1994 году, отслужив молебен мученику царю Николаю, прихожане прошли крестным ходом через весь город в Березовую Рощу и сделали закладку нового храма.
Заложен он был 17 июля 1994 года. Проект храма сделан малым предприятием «Алтарь». Место строительства было согласовано с мэром города А.А. Дубасом. Под будущим основанием храма обнаружилась диабазовая плита — готовый фундамент. Было положено начало строительства. Но в связи с финансовыми трудностями работа была приостановлена.
16 марта 1996 года на местном телевидении был проведен марафон, посвященный сбору средств и пожертвований на строительство нового храма. Вел телемарафон В.Е. Калпащиков. Благодаря этой акции, удалось собрать около 10, 5 млн. рублей и 500 дойчмарок.
В 1998 году о. Александр приглашает В.И. Шелеметьева с предложением достроить храм. Темпы строительства стали другими, работа спорилась и стала двигаться к завершению. Вадимом Игоревичем Шелеметьевым было сделано практически все для храма: закуплено золото для куполов и иконостаса в Москве, оплачены иконы для храма, приобретена медь на кровлю. Он распорядился, чтобы концерн приобрел колокола, которые были заказаны и отлиты в фирме «Пятков и Кº» из города Каменск – Уральский. Самый большой колокол весит – 1350 кг, самый маленький – 8 кг. На юбках колоколов выбита фамилия благодетеля.
Столярные работы были выполнены предприятием «Бабр». Проектной организацией выступил «ЛенНИИградо проект». Архитектором храма стал Е.П. Матвеев, конструктором – В. Федюнин. Осуществлял надзор отдел капитального строительства под руководством Н. А. Плешнева.
Освящение храма «Всех святых в земле Российской просиявших» состоялось 12 июля 2002 года. В нём приняли участие многие священнослужители Иркутской епархии, прибывшие из Иркутска, Братска, Киренска, Саянска. 14 ноября 2002 года было выдано свидетельство о регистрации.
С 27 ноября 2002 года протоиерей Александр Белый – Кругляков назначен настоятелем храма «Всех святых в земле Российской просиявших».
Два придела были расписаны местным иконописцем Сергеем Вершининым. (98% — икон в храме, а так же иконостас правого придела, посвященный иконе Божьей Матери «Всех скорбящих радость».) Иконостас левого придела – работа московского иконописца Ильи Кручинина. Центральный придел расписывали В. Звягинцев и Т. Малюкова из г. Москвы. Витражи делали художники – В. Е. Сысоев и член Союза художников Н. В. Тарасик. В нишах крестильного зала фрески выполнены Ильей Кручининым.
Золочением куполов занимались мастера из г. Красноярска. Для проведения такой работы специально строилось временное помещение и внутри золотились купола.
Для работы со звонницей был приглашен из Архангельска член гильдии звонарей России – Владимир Марьянович Петровский. Он грамотно осуществил развеску колоколов, заказал оборудование для звонницы, сделал пульт управления колоколами. С помощью этого пульта знающий звонарь может управлять всеми колоколами одновременно, он также организовал курсы звонарей. В 2001 году был дан концерт колокольного звона для жителей г. Усть – Илимска.
На территории 2-х гектаров размещены: храм, резиденция епископа Братского и Усть – Илимского Максимилиана, дом настоятеля, трапезная, просфорная, гараж, холодный склад, сторожка.
17 июля 2002 года состоялось официальное открытие храма. Об этом радостном событии возвестил поутру усть-илимцев звон колоколов. В крестном ходе и состоявшейся после него торжественной службе принял участие архиепископ Иркутский и Ангарский отец Вадим».
Значимость строительства храма была лишний раз подтверждена высокой оценкой Патриарха Алексия, которую он дал вдохновителю строительства храма протоиерею Александру Белому — Круглякову, который был награжден орденом русской православной церкви Преподобного Сергия Радонежского III степени.