Каменный трехпрестольный храм преподобного Максима Исповедника был основан в 1844 году на средства императора Николая I, который пожертвовал на строительство 20 тысяч рублей. Прихожане также собирали пожертвования на церковное строительство. Здание церкви первоначально было деревянным. Оно было построено еще в 1782 году в память основателя Турьинских рудников Максима Походяшина, а в 1829 году сгорело и в 1844 заново отстроено, стены храма были украшены живописью. Центральный его придел был освящен в 1852, левый придел - во имя св. благоверного Князя Александра Невского - в 1861, богослужения в правом приделе - во имя святителя Николая Чудотворца - начались в 1862 году. Церковная деятельность продолжалась до 1936 года. В 1957—1958 годах по распоряжению советской власти храм был перестроен в кинотеатр.
В 1995 году администрация города приняла решение о передаче здания Православной церкви. Невзирая на внешний и внутренний вид вновь обретенного храма, прихожане и священники начали богослужения, попутно ремонтируя его. В 2000 г службы все же были приостановлены для восстановления церкви, - более миллиона рублей пожертвовали на это предприятия и жители города. Но главные расходы по реконструкции взяло на себя руководство Богословского алюминиевого завода (БАЗ), выделив все необходимые строительные материалы, рабочих и оплатив их труд.
В 2003 году архиепископ Екатеринбургский и Верхотурский Викентий освятил главный придел восстановленного храма. А в феврале 2005 года был освящен после реставрации северный придел храма – святого благоверного князя Александра Невского.
В 2006 году реконструкция старейшего и крупнейшего на Северном Урале Храма Святого Преподобного Максима Исповедника, начавшаяся в 2000 году при поддержке БАЗа, была завершена.
