Los primeros colonos llegaron a la tierra de Pestovo en 1781. Desde entonces, soñaron con la construcción de su propia iglesia. Sin embargo, solo en abril de 2000, en una reunión general de los habitantes de la aldea, se tomó la decisión de construir en Pestovo una iglesia en nombre de la Madre de Dios de Kazán con los fondos de los feligreses.

La construcción de la iglesia recibió la bendición del Obispo Nicolás, Metropolitano de Nizhni Nóvgorod y Arzamas. La administración del Consejo rural asignó un terreno para la construcción. El 27 de mayo de 2000, el archipreste del distrito de Uren, el padre Valeriy Yushkov, bendijo el lugar para la iglesia. Se cedió un edificio de una antigua tienda para la construcción, proporcionado por la sociedad de consumo del distrito. El 17 de julio de 2000, el padre Valeriy colocó la primera piedra. Todos los habitantes de la aldea participaron activamente en la construcción. El 24 de octubre de 2001, con la bendición del obispo Evgeny de Tambov, el padre Valeriy instaló las cruces. Para el otoño de 2002, la iglesia estaba completamente lista para llevar a cabo los servicios.