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