L'église a été construite pour la première fois à Moscou grâce au général-lieutenant M.A. Dukhonin et à sa femme, ainsi qu'au marchand Kaverin, en l'honneur de l'empereur Alexandre III. En 1895, elle a été transférée dans la ville d'Orel.

L'église en bois, consacrée au nom de la Résurrection du Christ, a été établie au cimetière Afanassievsky, fondé en 1887 comme cimetière du monastère féminin de Vvedensky. Le nom "cimetière Afanassievsky" provient du cimetière éponyme, où le monastère féminin de Vvedensky a été fondé à la fin du XVIIe siècle. Ce nom s'est également fixé à l'église. En 1897, le cimetière a été entouré d'une clôture en pierre, et une cloche a été construite au-dessus de l'entrée, qui a été démolie dans les années 30 du XXe siècle. L'église était en bois, reposant sur un fondement en pierre.

C'était le seul temple à Orel qui est toujours resté un bâtiment religieux et appartenait à la communauté des croyants. Les services religieux dans l'église ont eu lieu avec de petites interruptions jusqu'en 1996. Le temple en bois a complètement brûlé dans la nuit du 5 au 6 octobre 1996. Le bâtiment moderne en pierre de l'église a été construit plus tard. En septembre 2001, l'archevêque d'Orel et de Liouben Païssy a consacré le nouveau temple en pierre, érigé au même endroit selon le projet de l'architecte M.B. Skorobogatov.