La iglesia de piedra de Znamenskaya se encuentra cerca de las varnias, en la Calle Grande, que va desde la fortaleza hasta la salida de Yaroslavl. En este templo se combinan dos iglesias: la de San Francisco y la de la Elevación de la Cruz. La primera de ellas existía a principios del siglo XVII y estaba situada a orillas del Volga; era una iglesia de madera fría. En el inventario de 1674 se menciona que estaba en ruinas y que el Volga había socavado su altar. A petición del sacerdote Fyodor y de los feligreses, se asignó un nuevo lugar para la iglesia. La iglesia estaba ricamente decorada, junto a ella había una iglesia de madera caliente de San Tikhon el Milagroso, pero no había campanario, solo una campana colgaba en la capilla.

A mediados del siglo XVII, el tesorero del patriarca Nikon, Tikhon Obanin de Balakhna, construyó una nueva iglesia caliente en honor a la Icono de la Madre de Dios con un altar dedicado a San Tikhon y un campanario con cuatro campanas. La iglesia de Znamenskaya, trasladada a otro lugar, se quemó el 13 de febrero de 1745. Después de esto, el comerciante Pyotr Semyonovich Latukhin, un rico industrial de sal y proveedor de artículos estatales en San Petersburgo, adquirió un terreno para la iglesia y en 1748 construyó un templo de piedra en honor a la Icono de la Madre de Dios con un altar dedicado a Santa Paraskeva de San Francisco, de acuerdo con el decreto de fundación del arzobispo Antonio de Vladimir. En 1795, debido a la disminución de la población, se anexó a esta iglesia la cercana iglesia de la Elevación de la Cruz. Anteriormente, esta se encontraba a orillas del Netekha, era de madera, con un altar dedicado a la Icono de Kazán de la Madre de Dios y un campanario. A mediados del siglo XVII se construyó una nueva iglesia de madera con cinco cúpulas, mientras que la antigua iglesia de Kazán permaneció caliente. Debido a su deterioro, se erigió otra iglesia caliente en honor al mártir Artemio.

A principios del siglo XVIII, en el lugar de estos tres templos se construyó una iglesia de piedra de la Elevación de la Cruz con un altar en honor a la Icono de Kazán de la Madre de Dios. En 1748, había 26 hogares asociados a la iglesia de Znamenskaya y 29 a la de la Elevación de la Cruz. Actualmente, estas iglesias unidas tienen un solo personal, con 208 hombres y 261 mujeres feligreses. En esta iglesia, el 8 de julio se realiza una procesión desde la catedral.

El 8 de agosto de 2013, el edificio fue transferido a la Iglesia Ortodoxa Rusa, y el 19 de agosto se celebró la primera Divina Liturgia, oficiada por el rector, el protoierey Nikolai Khazov. Desde entonces, los servicios y rituales se llevan a cabo regularmente en el templo. Los trabajos de restauración y la consagración del templo se completaron en 2014. De abril a diciembre, los iconógrafos del taller diocesano realizaron la pintura interior. En septiembre se instalaron el tambor bajo la cúpula y la cúpula, y el 4 de octubre, la cruz. El 25 de diciembre se llevó a cabo el rito de la Gran Consagración, presidido por el metropolitano de Nizhni Nóvgorod y Arzamas, Georgiy.