Сын основателя рудников Максима Походяшина, испросил у Тобольского епископа Варлаама благословение на постройку деревянного кладбищенского храм при Васильевском или Турьинском руднике. Храм был заложен в 1782 году, а в 1787 году освящен во имя преподобного Максима в память основателя рудников Максима Походяшина и приписан к Богословскому Введенскому собору. В 1795 году Турьинский кладбищенский храм был обращен в приходскую церковь с определением в ней особого штата священнослужителей.

В 1829 году Максимовская церковь сгорела до основания. Жители долго оставались без храма. Богослужения проходили в молитвенном доме, за совершением таинств жители обращались в Богословский собор.

Горный начальник Богословских заводов М.И. Протасов в 1842 году обратился к главному начальнику горных заводов Уральского хребта, генерал-лейтенанту В.А. Глинке, с ходатайством о строительстве каменного храма во имя Святого Максима Исповедника на месте сгоревшей церкви. Он предлагал создать храм, вмещающий 800 человек. А население рудников в то время составляло 8000 жителей. К рапорту Протасов прилагал проект, разработанный архитектором Гороблагодатских и Богословских заводов Александром Делюсто по образцу Высочайше утвержденных церквей в Византийском стиле. Архиепископ Пермский и Верхотурский Аркадий благословил строительство церкви и утвердил проект. Но только в январе 1844 года министр финансов, генерал от инфантерии, граф Е.Ф. Канкрин распорядился ассигновать строительство. Существует историческое мнение о том, что император Николай I выделил 20 тысяч рублей на постройку храма.

К строительству церкви приступили в 1844 году. В сентябре 1845 года Турьинские рудники посетил президент Императорской Петербургской академии художеств герцог Максимилиан Лейхтенбергский. Увидев на месте строительства только заготовки для фундамента, он повелел ускорить возведение храма. Но лишь в марте 1847 года в Екатеринбурге в присутствии В.А.Глинки состоялись торги, в результате которых постройку церкви за двадцать тысяч рублей взял на себя купец 3-й гильдии Сергей Яковлев. А строил ее нижегородский крестьянин, крепостной графов Блудовых, Никандр Трухин. Настоящее строительство церкви развернулось в мае 1847 года под наблюдением архитектора Богословских и Гороблагодатских заводов Павла Шилова. В Петербурге В.А.Глинка договорился со свободным художником Императорской академии художеств Алексеем Максимовым и архитектором Гавриилом Пономаревым, чтобы по утверждённому эскизу они изготовили иконостас. Резчиком был мастер позолотного цеха Иван Владимиров. За изготовлением иконостаса и написанием икон наблюдал архитектор Иван Свиязев, в 1838-1846 годах служивший старшим архитектором Комиссии по сооружению храма Христа Спасителя в Москве. 29 марта 1851 года горный начальник Богословских заводов подполковник Б.И. Кениг выдал главному смотрителю казенных металлических караванов титулярному советнику Степанову квитанцию о том, что пятиярусный иконостас и иконы для храма доставлены успешно. Строительство церкви завершалось. В июле 1852 года был освящён престол во имя преподобного Максима Исповедника.

В апреле 1854 года из Петербурга в Турьинские рудники был отправлен запрестольный образ Распятия Иисуса Христа, исполненный А.Максимовым. Автор множества иконостасов для петербургских и провинциальных церквей академик Алексей Максимов - ученик знаменитого Карла Брюллова, который 13 лет жил и работал в Италии. Так родилась версия об «иконах итальянской живописи» Максимовской церкви.

В 1861 году в храме были устроены два придела: во имя Святителя Николая Чудотворца (в память Императора Николая I) и во имя Святого Благоверного князя Александра Невского (в память царя-освободителя Александра II), а в 1863 году стены украсились живописью. В 1890 году была приобретена икона Знамения Пресвятой Богородицы работы монахинь Понетаевскаго монастыря Нижегородской епархии.

Аресты священников начались в 1920-е годы. В 1923 году Надеждинский (Серовский) райисполком заключил договор с общиной Максимовской церкви. В 1929 году расторг этот договор. В 1934 году решением Турьинского поссовета здание было передано ЮЗП. В 1936 году вышло постановление Президиума ВЦИК о закрытии храма. Колокола сняли и взорвали на пустыре за городом, храм обезглавили. Прихожане безуспешно пытались защитить церковь. Её хотели полностью разрушить, но кладка была настолько крепкой, что храм выстоял.

Во время войны здание церкви служило складом для «Базстрой-НКВД», потом передано базе коопторга. В феврале 1956 года Свердловский облисполком принял решение о реконструкции здания бывшего Максимовского храма в широкоформатный кинотеатр. Все основные работы по реконструкции и отделке здания вели строители треста «Базстрой», а монтаж аппаратуры - работники областного треста «Культремснаб». Большую помощь оказали комсомольцы города. 28 декабря 1958 года в Краснотурьинске был открыт один из лучших в области кинотеатр «Россия». В день открытия демонстрировалась цветная стереофоническая кинобылина «Илья Муромец».

В 1995 году городская дума приняла решение о возвращении Храма верующим. Весной 1996 года приняло решение о реконструкции Максимовской церкви. В этом же году в храме начались богослужения. Настоятелем был назначен иерей Вячеслав Лисин.