Cerkiew ikony Matki Bożej "zatracenie" znajduje się w mieście Charkowie, na skwerze, na skrzyżowaniu alei Lenina i ulice Kultury, w pobliżu pomnika żołnierzy-интернационалистам, którzy zginęli w Afganistanie. Została ona nazwana w imię Matki Bożej "zatracenie". Ten obraz jest czczony w Rosji, przed nim matki modlą się o swoich zmarłych dzieciach.

Kościół został zbudowany w 2006 roku w pamięć o żołnierzach-uczestnikach, którzy zginęli w lokalnych wojnach. Inicjatorem budowy takiego kościoła był Charkowski obwód Związek weteranów Afganistanu. W październiku 2007года odbyła się zakładka kapsułki ze świętymi relikwiami, a także uświęcone miejsce, w wyznaczonym pod budowę kościoła.

Najpierw w tym miejscu, w "afgańskim" skwerze, musieli zbudować małą kaplicę na pamiątkę военнослужащем Eugenii, który nie chciał wyrzec się wiary chrześcijańskiej w Czeczenii, za co go zabili. Ale budowa została poszerzona, i zamiast planowanej kaplicy zbudowano pełny kościół, który mógł pomieścić 250 członków. Budowla ma wysokość 26 metrów. Jego malarstwo odbędzie się dopiero za kilka lat, gdy on daje pełną skurcz.

W sierpniu 2008 roku, w dniu, kiedy Charków został zwolniony od niemiecko-faszystowskich najeźdźców, nowopowstały kościół został konsekrowany na cześć ikony Matki Bożej "zatracenie", a pamięć o bohaterstwie żołnierza Eugeniusza Родионова i razem z nim zabitych żołnierzy.

Świątynia zbudowana z błogosławieństwem metropolity Charkowskiego i Eminencji Nikodema. Konsekracji świątyni dokonano wikariuszem diecezji Charkowskiej Высокопреосвященнейшем Онуфрием i arcybiskupem Изюмским wspomaganej miejskiego duchowieństwa.