Die Kirche der Ikone der Gottesmutter „Die Verlorenen suchen“ befindet sich auf dem Naugorskij Friedhof in Orjol. Dies ist ein aktiver Nekropolis, der sich in der Nähe des Dorfes Nekrasovka, unweit der Naugorskij Straße, befindet. Der Friedhof wurde in den 1970er Jahren gegründet und mehrmals in den Jahren 1999 und 2003 erweitert, wodurch seine Fläche 36 Hektar überstieg. Im Jahr 2009 wurde ein neuer Teil des Friedhofs mit einer Fläche von 17 Hektar eröffnet.

Die Kirche wurde 2005 auf dem Gelände des Gedenkkomplexes errichtet und dient als Ort für Gedenkgottesdienste für die Verstorbenen. Sie ist ein kleines Ziegelgebäude mit einer Kuppel und einem spitzen Glockenturm. Die Kirche gehört zur Iwerer Kirche in Orjol.