Die erste hölzerne Kirche, die den Kazanischen Heiligen Guriy, German und Barsanuphius gewidmet war, wurde in der ersten Hälfte des 18. Jahrhunderts errichtet. Der steinerne Tempel zu ihren Ehren entstand erst 1825.

Im Jahr 1845 wurde an die steinerne Kirche eine Seitenkapelle angebaut, die zu Ehren der heiligen Märtyrerin Paraskeva geweiht wurde. So wurde der Tempel in einen Winter- und einen Sommerteil unterteilt. Im Sommerteil befindet sich ein fünfstöckiger Ikonostase mit antiker Malerei, im Winterteil ein zweistöckiger.

Laut Daten von 1912 umfassten die Kirchenländer zusammen mit dem Friedhof 3150 Quadratmaß.

In Stolbischtsche gab es auch eine hölzerne Kirche, die Paraskeva gewidmet war, bekannt als Freitag. Zum Zeitpunkt des Baus des steinernen Tempels der Kazanischen Heiligen existierte die Kirche der heiligen Märtyrerin bereits, obwohl das genaue Datum ihres Aufbaus unbekannt ist.

Im Dorf Usady gab es eine hölzerne Kapelle zu Ehren der heiligen Märtyrer Flora und Lavra, die mit Eisen gedeckt und von einem hölzernen Zaun umgeben war.

Im Jahr 1770 gab es in Stolbischtsche 236 arbeitsfähige männliche Bauern. Zu Beginn des 18. Jahrhunderts wurde hier die erste Kirche zu Ehren des Heiligen Guriy, des ersten Erzbischofs von Kazan, mit Mitteln des Bischofshauses erbaut.

Im Laufe der Jahrhunderte verwandelte sich das kleine Dorf in ein großes Dorf mit 17 Straßen und mehr als fünftausend Einwohnern. Die zentrale Straße ist die Sowjetstraße, entlang derer sich Geschäfte, die Post und gepflegte Landhäuser befinden. Diese Straße gilt als das Fundament von Stolbischtsche.

In der Sowjetzeit bauten die Einheimischen den Tempel ab, was zu teilweisen Zerstörungen eines der Seitenschiffe, des Glockenturms und der Kuppelgewölbe des zentralen Teils führte. An der Stelle des Altars des Hauptschiffes wurde ein Wasserturm errichtet, was zur Zerstörung des altarischen Ziegelmauerwerks führte. Praktisch die gesamte Architektur des Tempels ging verloren.

Der Tempel wurde als Getreidespeicher, Kolchoslager, Wein- und Industriewarenläden genutzt. In einem der Altäre wurde ein Festsaal eingerichtet, wo die Gottesdienste von betrunkenen Festlichkeiten abgelöst wurden.

Seit 1999 wird der Tempel unter der Leitung des Pfarrers Fjodor Saparev restauriert. Er ist jetzt aktiv, und dort finden sonntägliche Gottesdienste, Feiertage der Zwölf und zu Ehren der verehrten Heiligen statt.

Eine verehrte Reliquie des Tempels ist ein Teil der Gebeine des Heiligen Lukas, von Woino-Jasenetski.