La construcción del templo de piedra en el pueblo de Kiryushino, en el distrito de Balakhna, actualmente en el distrito de Gorodets, comenzó en 1888 con fondos de los feligreses. Para 1786, ya existían dos iglesias de madera en el pueblo, que se habían deteriorado para 1887. En 1897 se consagró el altar derecho en honor al Nacimiento de Cristo, y el izquierdo, en honor a la icono de la Madre de Dios de Kazán. El altar principal fue consagrado en honor a la mártir Paraskeva. Durante la época soviética, la iglesia no funcionó, y actualmente ha sido transferida a la diócesis de Nizhni Nóvgorod de la Iglesia Ortodoxa Rusa.

El templo se encuentra en el centro del pueblo de Kiryushino y está orientado con su fachada sur hacia la calle principal. Está ubicado en el terreno del cementerio del pueblo y es una dominante en altura del asentamiento. La iglesia y el cementerio están rodeados por un muro de piedra. Al sur, en el muro, hay una puerta de piedra de tres partes con un relleno de madera, y al norte, una puerta pequeña. La iglesia y el muro están construidos de ladrillo rojo, y la iglesia tiene una construcción simétricamente axial. En el eje oeste-este se encuentran el campanario, la sala de comidas, la parte cuadrada del templo y el ábside altar pentagonal. Las dimensiones en planta son 38,6 × 20,7 m. Las paredes exteriores de ladrillo no están enlucidas, y se pueden ver rastros de cal. Los elementos decorativos de las fachadas están realizados en mampostería de ladrillo, y la arquitectura está en el estilo ruso.

El macizo cubo del templo, cubierto con cuatro pendientes, estaba coronado con cinco cúpulas, de las cuales solo se han conservado la central y la falsa del sureste. Al oeste, se adosa al cubo una sala de comidas rectangular más ancha y de menor altura, y a ella, un campanario cuadrado de tres niveles, que ha perdido su remate en forma de tienda y una pequeña cúpula bulbosa durante la época soviética. Al este, se adosa al cubo un altar pentagonal, cubierto con cinco pendientes.

La iglesia es interesante como un ejemplo de templo rural de piedra de finales del siglo XIX con elementos de eclecticismo provincial.

Se ha perdido la cubierta del techo de la parte del templo, han desaparecido parcialmente las pinturas en el interior, la talla de madera del iconostasio está dañada, y los íconos se han perdido. Se han destruido las estufas, los pisos y el techo de la sala de comidas. La mampostería de ladrillo de las paredes exteriores a nivel del sótano está dañada. Se ha perdido el remate en forma de tienda del campanario con la cúpula, y se ha destruido el contrafuerte a nivel de la campana. La histórica escalera de piedra en el lado oeste del campanario ha sido reemplazada por una moderna de metal. Se ha perdido el relleno del muro de piedra, hay daños en la mampostería de las puertas, la puerta pequeña y el muro, y sus cubiertas están dañadas. Se han perdido las cúpulas laterales de las puertas y la cúpula de la puerta pequeña. Densas malezas de árboles y arbustos alrededor de la iglesia dificultan la visibilidad y obstaculizan la ventilación de las paredes.