В 1858 году в селе Мухтолово была возведена двухпрестольная церковь, которую посещали жители Мухтолова и окрестных деревень до 1930-х годов. Однако после известных событий она простояла заброшенной около пятидесяти лет, постепенно разрушаясь, пока в 1985 году не сгорела. Верующие были вынуждены ездить за 12 км в село Саконы, где находилась красивая каменная церковь. Но жители Мухтолова мечтали о собственном храме. В итоге они освятили пустующий магазин, оборудовали алтарь и установили купол с крестом. Люди, долгое время хранившие иконы, принесли их в этот небольшой храм, который вскоре стал тесноват.

С благословения Митрополита Николая в посёлке начал служить батюшка Алексей Веснин, молодой, энергичный и внимательный к людям. Мечта о своём храме начала воплощаться в жизнь.

На Пасху 2000 года было освящено место для строительства новой церкви на месте старой. Хотя не все верили в успех, многие активно взялись за дело. Батюшка Алексей руководил работами, успевая и службы проводить, и стройку организовывать, и материалы доставать. Он трудился с Божьей помощью и поддержкой людей, которые безвозмездно работали над возведением храма. Вместе с ним на стройке трудились братья Кутайсовы, Иван и Виктор, Василий Букарёв, Алексей Назаров, Алексей Шитиков, Виктор Матвеев и многие женщины посёлка. Финансовую и материальную помощь оказали предприятия, такие как швейная фабрика и частные фирмы.

Менее чем через два года, 1 декабря 2001 года, в церкви прошла первая служба. Теперь она стоит на пригорке, красивая и новая, радуя всех. Особенно счастлив батюшка Алексей, который рад каждому новому прихожанину. Его глаза полны восторга, и люди вокруг него становятся добрее и чище. Его работоспособности можно только позавидовать: почти ежедневные службы, венчания, отпевания, воскресная школа, праздники для детей. Он то в Нижнем Новгороде приобретает новую утварь, то посещает близлежащие сёла, где ещё стоят заброшенные храмы, то спешит к кому-то в дом, то просто беседует с людьми. В Мухтолове его с любовью называют "наш батюшка". Низкий поклон всем, кто участвовал в строительстве церкви в нашем посёлке.