Le temple en pierre, dédié à l'Exaltation de la Sainte Croix, avec un clocher et une clôture, a été construit en 1849 grâce aux fonds des paroissiens de Khvalynsk et du marchand de Rybinsk, Mikhaïl Alexandrovitch Grigorievski. Le projet a été élaboré par l'architecte provincial Grigori Vassilievitch Petrov. La décoration de l'église a été réalisée par le célèbre artiste Kouzma Sergueïevitch Petrov-Vodkin, qui s'est marié dans cette église avec Mara Iovanovitch. En 1910, l'église a été ornée d'un Crucifix, créé par sa main.

Au printemps 1931, les cloches de l'église ont été retirées et envoyées à la refonte, et le bâtiment lui-même a été fermé par décision du conseil municipal et transféré à un club de l'union des travailleurs de l'alimentation. En 1936, un silo à grains a été installé dans l'église, qui a été utilisé par intermittence jusqu'à la fin de la Grande Guerre patriotique. En 1937, les croyants ont réussi à reprendre temporairement les services religieux. En 1946, le bâtiment a été démonté pour ses matériaux de construction. En 1947, l'évêque de Saratov et de Volsk, Boris Vik, a consacré l'église restaurée en l'honneur de l'Exaltation de la Sainte et Vivifiante Croix, en mémoire de l'ancienne église de l'Exaltation de la Croix, démolie en briques. Cela s'est produit dans le bâtiment de l'église de la Protection, construite entre 1906 et 1914 par les vieux-croyants de Khvalynsk.

Selon la décision de la Douma régionale de Saratov du 17 novembre 1994, le bâtiment de l'église a été reconnu comme un objet du patrimoine historique et culturel. En 2003, grâce au soutien du député de la Douma d'État Viatcheslav Viktorovitch Volodine, l'église a reçu un financement du budget fédéral dans le cadre d'un programme de préservation des monuments du patrimoine culturel. L'église comprend également une chapelle au cimetière de la ville de Khvalynsk.