Город Усть-Илимск был основан в 1966 году в связи с строительством Усть-Илимской гидроэлектростанции и развитием лесозаготовительной промышленности. На протяжении первых десятилетий своего существования населённый пункт не имел постоянного храма, и религиозная жизнь местных жителей ограничивалась частными инициативами и выездными богослужениями.
В начале 2000-х годов, на фоне возрождения религиозной жизни в России, в городе Усть-Илимск возникла необходимость в строительстве нового православного храма. Решение о возведении храма в честь Всех святых, в земле Российской просиявших, было принято с целью обеспечения духовного окормления местного населения и укрепления православной общины.
Строительство храма началось в 2002 году. Проект был разработан с учётом традиций русского храмового зодчества, что отразилось в архитектурных особенностях здания. Храм представляет собой одноэтажное кирпичное сооружение с пятиглавием и колокольней. Фасады выполнены в светлых тонах, что придаёт зданию торжественный и возвышенный вид.
Внутреннее убранство храма соответствует канонам православной церкви. Особое внимание уделено иконостасу, выполненному в традиционном стиле с использованием резьбы и позолоты. Иконы, размещённые в храме, написаны в соответствии с православными канонами и служат объектами почитания для прихожан.
В 2005 году строительство храма было завершено, и он был освящён. В храме регулярно проводятся богослужения, таинства и церковные обряды. Он также служит центром духовно-просветительской деятельности для жителей города и окрестностей.
