La première église en bois, dédiée aux Saints Kazan Guriy, German et Varsanofiy, a été construite au début du XVIIIe siècle. Le temple en pierre en leur honneur n'est apparu qu'en 1825.

En 1845, une chapelle latérale a été ajoutée à l'église en pierre, consacrée à la sainte grande martyre Parascève. Ainsi, le temple a été divisé en parties d'hiver et d'été. La partie d'été abrite un iconostase à cinq niveaux avec de vieilles peintures, tandis que dans la chapelle d'hiver, il y a un iconostase à deux niveaux.

Selon les données de 1912, les terres de l'église, avec le cimetière, occupaient 3150 verges carrées.

À Stolbishche, il existait également une église en bois dédiée à Parascève, connue sous le nom de Vendredi. Au moment de la construction de l'église en pierre des Saints Kazan, l'église de la sainte grande martyre existait déjà, bien que la date exacte de sa construction soit inconnue.

Dans le village d'Usady, il y avait une chapelle en bois rattachée en l'honneur des saints martyrs Flor et Lavr, couverte de fer et entourée d'une clôture en bois.

En 1770, Stolbishche comptait 236 paysans hommes en âge de travailler. Au début du XVIIIe siècle, la première église en l'honneur du Saint Hiérarque Guriy, premier archevêque de Kazan, a été construite grâce aux fonds de la maison épiscopale.

Au fil des siècles, le petit village s'est transformé en un grand village avec 17 rues et plus de cinq mille habitants. La rue centrale est la rue Sovetskaya, le long de laquelle se trouvent des magasins, un bureau de poste et des maisons de village soignées. Cette rue est considérée comme le cœur de Stolbishche.

À l'époque soviétique, les habitants ont démoli l'église pour en récupérer les briques, ce qui a conduit à la destruction partielle de l'une des chapelles, du clocher et des voûtes de la partie centrale. À l'emplacement de l'autel de la chapelle principale, une tour d'eau a été installée, entraînant la destruction de la maçonnerie de l'autel. Pratiquement toute l'architecture de l'église a été perdue.

L'église a été utilisée comme entrepôt de céréales, dépôt de kolkhoze, magasins de vin et de produits industriels. Dans l'une des chapelles, une salle de banquet a été aménagée, où les offices religieux ont été remplacés par des festivités alcoolisées.

Depuis 1999, l'église a commencé à être restaurée sous la direction du prêtre Fiodor Saparov. Elle est maintenant en activité, et des services dominicaux, des fêtes de douze jours et des célébrations en l'honneur des saints vénérés y ont lieu.

Une relique vénérée de l'église est une parcelle des reliques de saint Luc, Voino-Yasenetski.