Les premiers colons sont arrivés sur la terre de Pestovo en 1781. Depuis lors, ils rêvaient de construire leur propre église. Cependant, ce n'est qu'en avril 2000 qu'une décision a été prise lors d'une assemblée générale des habitants du village de construire à Pestovo une église au nom de la Mère de Dieu de Kazan, financée par les paroissiens.

La construction de l'église a reçu la bénédiction de l'Evêque Nicolas, Métropolite de Nijni Novgorod et d'Arzamas. L'administration du Conseil rural a attribué un terrain pour la construction. Le 27 mai 2000, le doyen du district d'Uren, le père Valery Yushkov, a consacré le site de l'église. Un bâtiment d'un ancien magasin, fourni par la coopérative de consommation du district, a été donné pour la construction. Le 17 juillet 2000, le père Valery a posé la première pierre. Tous les habitants du village ont participé activement à la construction. Le 24 octobre 2001, avec la bénédiction de l'évêque Evgeny de Tambov, le père Valery a installé les croix. À l'automne 2002, l'église était entièrement prête à accueillir des services.