El templo de la Presentación fue construido entre 1868 y 1873 como una iglesia de invierno, cálida, dentro del complejo de la iglesia de la Exaltación de la Cruz. El proyecto fue desarrollado por el conocido arquitecto de San Petersburgo M.A. Shchurupov, quien creó numerosos templos y monasterios. Hasta nuestros días han sobrevivido solo cuatro de sus iglesias: en Tokio, San Petersburgo, en el Monte Athos y en Rybinsk. La iglesia de la Presentación se convirtió en la primera construcción religiosa de este talentoso arquitecto.

El principal donante para la construcción del templo fue Alexander, hijo de P.A. Pereslavtsev. La iglesia fue consagrada el 16 de diciembre de 1873, y se trasladaron tres altares desde la iglesia inferior de la Exaltación de la Cruz. El altar principal fue consagrado en honor a la Presentación del Señor, lo que dio nombre al templo. El segundo altar está dedicado a San Abraham de Smolensk, y el tercero, a la veneración de las sagradas cadenas del apóstol Pedro.

El templo está realizado en estilo bizantino, con cinco cúpulas y cabezas de hierro, cubiertas de pintura verde, y cruces de cobre, doradas a través del fuego. Originalmente, la decoración interior estaba diseñada en el estilo de las iglesias del norte de Italia, pero a finales del siglo XIX y principios del XX, las pinturas fueron reemplazadas por escenas al estilo de V.M. Vasnetsov.

La iglesia tiene 19 ventanas con marcos dobles y rejas de hierro. El sótano está equipado con estufas Amosov para calefacción. Se ha conservado una escalera de hierro en espiral que conduce al ático y a los coros, ubicados en la cúpula central.

La decoración interior del templo era una de las más bellas de la ciudad. En el altar, frente al altar, había una imagen del Salvador No Hecho por Mano, y sobre la entrada, la Entrada del Señor en Jerusalén. En el lado sur se representa el Bautismo del Señor, y en el norte, el Nacimiento de Cristo. Las bóvedas estaban decoradas con imágenes de santos, y la parte superior de la cúpula representaba un cielo azul con estrellas.

El 16 de octubre de 1929, el edificio de la iglesia de la Presentación fue entregado al 10º batallón de fusileros separado. Se quitaron las cruces y las iconos fueron entregados a la cárcel de la ciudad para calefacción. La iglesia, despojada de cúpulas y decoración, fue utilizada durante mucho tiempo como gimnasio, luego como almacén de verduras.

En la década de 1980, comenzó el desarrollo del proyecto de restauración de la iglesia. Inicialmente se planeaba crear una base para el sitio de restauración, luego un salón de conciertos. Bajo la dirección de N.N. Usina, la iglesia fue pintada de color amarillo, aunque debería ser blanca, como la iglesia del Señor, lo que cambió su apariencia exterior.

En mayo de 1995, a solicitud del arzobispo Mijail, la iglesia fue entregada a la Iglesia Ortodoxa Rusa. El sacerdote Vitaly Golitsyn se convirtió en el rector. A finales de mes se celebró la primera oración en un pequeño rincón de la iglesia. Los primeros feligreses tuvieron que trabajar arduamente para limpiar la iglesia de escombros. Trabajaron todos los que quisieron: abuelas, escolares y soldados.

La primera liturgia se celebró el 21 de julio de 1995, en el día de la memoria del ícono de Kazán de la Madre de Dios, y desde ese momento comenzó el renacimiento de la vida eclesiástica. Los servicios se llevaron a cabo en la capilla izquierda hasta el frío, luego se trasladaron al sótano. Regresaron arriba para la festividad de la Resurrección de Cristo en 1997.

En otoño de 1995, se abrió una escuela dominical en la iglesia, donde los niños estudian los fundamentos de la fe ortodoxa, la Ley de Dios, la Historia de la Iglesia, la Geografía local, el idioma eslavo eclesiástico, así como participan en canto, modelado, ornamentación, costura y bordado. La escuela sigue funcionando hasta el día de hoy.