Храм находится на восточной окраине Орла, рядом с железнодорожной линией Орел-Брянск, на территории Афанасьевского кладбища (основано по указу Правительствующего сената от 27 февраля 1887 года как кладбище Введенского женского монастыря). Кладбище по указу Орловской духовной консистории стало именоваться Афанасьевским по названию погоста, на котором первоначально возник сам монастырь. С первых лет существования кладбища на нем кроме умерших монахинь хоронили и жителей из близлежащих к монастырю местностей, но официально это было разрешено лишь в 1897 г...