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