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