Die ersten Siedler kamen 1781 auf das Land von Pestowo. Seitdem träumten sie von der Errichtung einer eigenen Kirche. Doch erst im April 2000 wurde auf einer Versammlung der Dorfbewohner beschlossen, in Pestowo eine Kirche im Namen der Kazan-Gottesmutter mit Mitteln der Gemeindemitglieder zu bauen.

Der Bau der Kirche erhielt den Segen von Erzbischof Nikolai, dem Metropoliten von Nischni Nowgorod und Arzamas. Die Verwaltung des Gemeinderates stellte ein Grundstück für den Bau zur Verfügung. Am 27. Mai 2000 segnete der Dekan des Uren-Bezirks, Vater Valerij Juschkov, den Platz für die Kirche. Für den Bau wurde ein Gebäude eines alten Ladens übergeben, das von der regionalen Genossenschaft bereitgestellt wurde. Am 17. Juli 2000 legte Vater Valerij den ersten Stein. Alle Dorfbewohner beteiligten sich aktiv am Bau. Am 24. Oktober 2001, mit dem Segen von Bischof Jewgenij von Tambow, setzte Vater Valerij die Kreuze. Bis zum Herbst 2002 war die Kirche vollständig bereit für die Durchführung von Gottesdiensten.