L'église de l'icône de la Mère de Dieu « Recherche des perdus » se trouve au cimetière de Naougorsk à Orel. C'est un nécropole actif, situé près du village de Nekrasovka, non loin de la route de Naougorsk. Le cimetière a été fondé dans les années 1970 et a été agrandi plusieurs fois en 1999 et 2003, portant sa superficie à plus de 36 hectares. En 2009, une nouvelle partie du cimetière de 17 hectares a été ouverte.

L'église a été construite sur le site du complexe mémorial en 2005 et sert de lieu pour des panikhides en mémoire des défunts. C'est un petit bâtiment en brique avec un dôme et un clocher en forme de tente. L'église fait partie de l'église Iverskaya d'Orel.