История православия в регионе восходит к XVII веку, когда в 1631 году на реке Илим был основан одноимённый острог. В 1678 году при нём была построена деревянная церковь.
Современный храм Троицы Живоначальной был построен в 2007 году при финансовой поддержке группы компаний «Мечел». Освящение храма состоялось 18 июля 2007 года.
Архитектурно храм выполнен из белого кирпича и своим внешним видом напоминает корабль, символизируя Церковь как ковчег спасения. Основная часть храма венчается пятью золотыми куполами, символизирующими Спасителя и четырёх евангелистов. Над входом расположена колокольня с золотой маковкой. Храм двухпридельный: верхний придел освящён в честь Троицы Живоначальной, нижний — в честь Рождества Иоанна Предтечи.