В 1782 году при Турьинском медном руднике освятили деревянный храм во имя Максима Исповедника. Хозяином рудника являлся Григорий Походяшин, а основателем — его отец Максим Походяшин. В память об отце Григорий и выбрал посвящение для нового храма. В 1829 году деревянная Максимовская церковь сгорела.
Лишь в 1844 году взамен уничтоженного храма началось строительство новой каменной церкви. Существует версия, что 20 тысяч рублей на постройку храма пожертвовал император Николай I.