La iglesia fue construida por primera vez en Moscú gracias al general-lieutenant M.A. Dukhonin y su esposa, así como al comerciante Kaverin, en honor al emperador Alejandro III. En 1895, fue trasladada a la ciudad de Orel.

La iglesia de madera, consagrada en nombre de la Resurrección de Cristo, fue establecida en el cementerio Afanásievski, que se fundó en 1887 como cementerio del monasterio femenino de la Introducción. El nombre "cementerio Afanásievski" proviene de la aldea homónima, donde a finales del siglo XVII se fundó el monasterio femenino de la Introducción. Este nombre también se consolidó para la iglesia. En 1897, el cementerio fue rodeado por un muro de piedra, y sobre la entrada se construyó una campanario, que fue demolido en los años 30 del siglo XX. La iglesia era de madera, situada sobre un cimiento de piedra.

Fue el único templo en Orel que siempre permaneció como edificio religioso y perteneció a la comunidad de creyentes. Los servicios en la iglesia se llevaron a cabo con pequeños intervalos hasta 1996. El templo de madera se quemó completamente en la noche del 5 al 6 de octubre de 1996. El moderno edificio de piedra de la iglesia fue construido más tarde. En septiembre de 2001, el arzobispo de Orel y Livensky, Paisio, consagró la nueva iglesia de piedra, erigida en el mismo lugar según el proyecto del arquitecto M.B. Skorobogatov.