La construction de l'église en pierre dans le village de Kiryushino, dans le district de Balakhna, aujourd'hui dans le district de Gorodets, a commencé en 1888 avec les fonds des paroissiens. En 1786, deux églises en bois existaient déjà dans le village, qui étaient en ruine d'ici 1887. En 1897, le chœur droit a été consacré en l'honneur de la Nativité du Christ, et le chœur gauche, en l'honneur de l'icône de la Mère de Dieu de Kazan. L'autel principal a été consacré en l'honneur de la martyre Paraskéva. Pendant l'époque soviétique, l'église n'a pas fonctionné, et actuellement, elle a été transférée à l'Éparchie de Nijni Novgorod de l'Église orthodoxe russe.

L'église est située au centre du village de Kiryushino et fait face à la rue principale par sa façade sud. Elle se trouve sur le terrain du cimetière du village et constitue un point de repère élevé de la localité. L'église et le cimetière sont entourés d'une clôture en pierre. Au sud, la clôture comporte des portes en pierre à trois parties avec un remplissage en bois, et au nord, une petite porte. L'église et la clôture sont en brique rouge, et l'église a une construction symétrique axiale. Sur l'axe est-ouest se trouvent le clocher, la salle à manger, la partie principale de l'église et l'abside pentagonale de l'autel. Les dimensions au sol sont de 38,6 × 20,7 m. Les murs extérieurs en brique ne sont pas enduits, et des traces de blanchiment sont visibles. Les éléments décoratifs des façades sont réalisés en maçonnerie de brique, et l'architecture est dans le style russe.

Le massif cubique de l'église, couvert de quatre pentes, était surmonté de cinq coupoles, dont seules la coupole centrale et la fausse coupole sud-est ont été conservées. À l'ouest, une salle à manger rectangulaire plus large et de moindre hauteur est adjacente au cube, et à celle-ci, un clocher carré à trois niveaux, qui a perdu son achèvement en forme de tente et sa petite coupole bulbée pendant l'époque soviétique. À l'est, un autel pentagonal, couvert de cinq pentes, est attenant au cube.

L'église est intéressante en tant qu'exemple d'église rurale en pierre de la fin du XIXe siècle avec des éléments d'éclectisme provincial.

La couverture du toit de la partie de l'église a été perdue, des fresques intérieures ont partiellement disparu, la sculpture en bois de l'iconostase a été endommagée, et les icônes ont été perdues. Les poêles, les sols et le toit de la salle à manger ont été détruits. La maçonnerie en brique des murs extérieurs au niveau du socle est endommagée. L'achèvement en forme de tente du clocher avec la coupole a été perdu, et le mur de séparation au niveau de la cloche a été détruit. Le perron historique en pierre du côté ouest du clocher a été remplacé par un perron métallique moderne. Le remplissage de la clôture en pierre a été perdu, il y a des dommages à la maçonnerie des portes, de la petite porte et de la clôture, leurs couvertures sont endommagées. Les petites coupoles latérales des portes et la coupole de la petite porte ont été perdues. Denses broussailles d'arbres et d'arbustes autour de l'église rendent la vue difficile et entravent la ventilation des murs.