Инициировали его создание члены Харьковского областного союза ветеранов Афганистана. Первоначально задумано было построить небольшую часовню рядом с памятником бойцам, погибшим в Афганистане. Но позже решение изменили и возвели церковь, вмещающую 250 человек. Не случайно в 2008 году храм освящен во имя иконы "Взыскание погибших". Этот образ Божией Матери – особо почитаемый. Перед ним молятся матери погибших детей. Крест для церкви изготовлен на Западной Украине, колокола привезены с Донетчины.