История храма
В 1997 году в сквере, где сейчас находится церковь, появился один из первых мемориалов в честь воинов-интернационалистов. Инициатива возведения здесь часовни принадлежит Харьковскому областному союзу ветеранов Афганистана.
Место под строительство храма было освящено в декабре 2007 года, а летом 2008 года по благословению митрополита Харьковского и Богодуховского Никодима здесь было решено построить полноценный храм, рассчитанный на 250 человек. Строительство храма в честь иконы Божьей Матери «Взыскание погибших» было посвящено памяти подвига Евгения Родионова - солдата, участвовавшего в первой чеченской войне и принявшего мученическую смерть за отказ от принятия ислама. Икону «Взыскание погибших» преподнесла в дар церкви мать Евгения Родионова – Любовь Васильевна.
23 августа 2008 года (в День освобождения Харькова) храм был освящен архиепископом Онуфрием. Церковь представляет собой светлое ажурное здание, выполненное в стиле барокко. Над проектом работали архитекторы П. Скляренко, С. Нестерова, О. Федирко. Крест для храма привезен из Западной Украины, а колокола отлиты донецкими мастерами.
Первыми прихожанами храма стали воины-интернационалисты и жители района. Из числа прихожан был сформирован молодой хор. При храме работает Воскресная школа.
Святыни храма
- Частица Древа животворящего креста Господня.
- Самая большая в Харькове копия Туринской плащаницы, освященная в Турине.
- Частицы мощей преподобномучениц Елисаветы и Варвары.
- Иконы с частицами мощей целителя и великомученика Пантелеимона, преподобных Иова и Амфилохия Почаевских и др.