Храм иконы Божией Матери «Взыскание погибших» находится на Наугорском кладбище в Орле. Это действующий некрополь, расположенный рядом с поселком Некрасовка, недалеко от Наугорского шоссе. Кладбище было основано в 1970-е годы и несколько раз расширялось в 1999 и 2003 годах, в результате чего его площадь превысила 36 гектаров. В 2009 году была открыта новая часть кладбища площадью 17 гектаров.

Храм был возведен на территории мемориального комплекса в 2005 году и служит местом для проведения панихид по усопшим. Он представляет собой небольшое кирпичное здание с одной главой и шатровой колокольней. Церковь относится к Иверскому храму Орла.