Кладбищенская церковь находится на северо-западной окраине города Орла на территории Наугорского кладбища. Освящен престол храма предположительно в 2005 году во имя иконы Божией Матери «Взыскание погибших». Храм приписан к Иверской церкви города Орла.




