В далёком 1858 году в с.Мухтолово была построена двухпрестольная церковь и до 30-х годов посещали её прихожане из Мухтолова и близлежащих деревень. Но после всем известных событий стояла она одиноко полсотни лет, старела, рушилась пока в 1985 году не сгорела. Верующие ездили за 12 км. в с. Саконы церковь там красивая, каменная, просторная. Но мухтоловцам хотелось иметь свой храм. И вот освятили пустовавший магазин, сделали алтарь, соорудили купол с крестом. Люди долгое время хранившие святые коны, принесли их в этот небольшой храм. Со временем становилось тесновато.
С благословения Митрополита Николая стал служить в посёлке батюшка Алексей Веснин: молодой, энергичный, очень внимательный к людям. Мечта о своём храме стала осуществляться.
На Пасху в 2000 году состоялось освящение места для строительства новой церкви, где прежде стояла старая. Кто-то не очень-то верил, что чудо свершиться, многие, засучив рукава, взялись за дело. Управлял всей работой сам батюшка, он успевал всюду и службу править и стройку организовывать и материалы доставать. Трудился он, конечно же, не без помощи Божией и людей, безвозмездно работающих на возведении храма. Вместе с батюшкой дневали и ночевали на стройке братья Кутайсовы — Иван и Виктор, Василий Букарёв, Алексей Назаров, Алексей Шитиков, Виктор Матвеев и многие женщины нашего посёлка. Помогли деньгами и стройматериалами предприятия, такие как швейная фабрика и многие частные фирмы.
Не прошло и двух лет, как в церкви была проведена первая служба. Случилось это 1 декабря 2001 года. И стоит церковь теперь на пригорке красивая, новая, всех радуя. Особенно счастлив батюшка Алексей, счастлив каждому новому прихожанину: его глазах столько восторга и блеска, что и народ вокруг него становиться добрее и чище. Можно только позавидовать его работоспособности: почти ежедневные службы, венчания, отпевания, воскресная школа, праздники для ребятишек, то он в Нижнем приобретает новую утварь, то он в близлежащих сёлах, где ещё стоят в запустении Божьи храмы, то спешит к кому-то в дом, то просто с кем-то поговорит. В Мухтолове о нём говорят с любовью «наш батюшка». Низкий поклон всем, кто построил церковь в нашем посёлке.
