En 1858, se construyó en el pueblo de Mukhtolovo una iglesia de dos altares, que fue visitada por los habitantes de Mukhtolovo y de aldeas cercanas hasta la década de 1930. Sin embargo, tras los eventos conocidos, permaneció abandonada durante casi cincuenta años, deteriorándose gradualmente, hasta que en 1985 se quemó. Los fieles se vieron obligados a viajar 12 km al pueblo de Sakony, donde había una hermosa iglesia de piedra. Pero los habitantes de Mukhtolovo soñaban con su propio templo. Al final, consagraron una tienda vacía, equiparon un altar e instalaron una cúpula con una cruz. Las personas, que durante mucho tiempo habían guardado íconos, los llevaron a este pequeño templo, que pronto se volvió estrecho.

Con la bendición del Metropolitano Nikolai, comenzó a servir en el pueblo el padre Alexei Vesnin, un joven, enérgico y atento a las personas. El sueño de tener su propio templo comenzó a hacerse realidad.

En la Pascua del año 2000, se consagró el lugar para la construcción de una nueva iglesia en el lugar de la antigua. Aunque no todos creían en el éxito, muchos se pusieron manos a la obra. El padre Alexei dirigió los trabajos, logrando realizar servicios, organizar la construcción y conseguir materiales. Trabajó con la ayuda de Dios y el apoyo de las personas que trabajaron desinteresadamente en la construcción del templo. Junto a él, en la obra trabajaron los hermanos Kutaisov, Ivan y Viktor, Vasily Bukarev, Alexei Nazarov, Alexei Shitikov, Viktor Matveev y muchas mujeres del pueblo. Las empresas, como la fábrica de confección y firmas privadas, brindaron ayuda financiera y material.

Menos de dos años después, el 1 de diciembre de 2001, se celebró el primer servicio en la iglesia. Ahora se erige en una colina, hermosa y nueva, alegrando a todos. Especialmente feliz está el padre Alexei, quien se alegra con cada nuevo feligrés. Sus ojos están llenos de entusiasmo, y las personas a su alrededor se vuelven más amables y puras. Su capacidad de trabajo es envidiable: casi servicios diarios, matrimonios, funerales, escuela dominical, fiestas para niños. A veces va a Nizhni Nóvgorod a adquirir nuevos utensilios, visita aldeas cercanas donde aún hay iglesias abandonadas, se apresura a la casa de alguien o simplemente conversa con la gente. En Mukhtolovo, lo llaman con cariño 'nuestro padre'. Un profundo agradecimiento a todos los que participaron en la construcción de la iglesia en nuestro pueblo.