О происхождении самого образа «Взыскание погибших» достоверных сведений на сегодняшний день нет. Известно лишь несколько чудотворных икон с этим названием, через которые Богоматерь являла свою помощь отчаявшимся людям, уже переступившим порог гибели.
В Воронеже в давние времена действовал храм, освященный в честь иконы Божией Матери «Взыскание погибших». После 1935 года он был закрыт, а вскоре полностью разрушен. Сегодня существует преемственность в названии храмов, восстанавливающихся и стоящихся заново в Воронеже. И вот спустя десятилетия вновь в городе освящен храм во имя иконы Пресвятой Богородицы «Взыскание погибших».
Строительство нового храма, который изначально задумывался как часовня-мемориал, началось в апреле 1998 года по решению администрации Воронежа. С просьбой возвести подобный храм в память о погибших в «горячих точках» к властям города обратился Комитет солдатских матерей и Объединение военнослужащих.
13 апреля 2004 года Высокопреосвященнейший митрополит Сергий освятил крест на купол нового храма. Митрополит отметил: «Здание это необыкновенное, оно посвящено всем погибшим в «горячих точках», то есть это памятник тем, кто отдал свою жизнь за свободную Россию».
8 мая 2005 года, накануне празднования 60-летия Великой Победы, митрополит Сергий, глава Воронежской и Борисоглебской епархии, совершил чин обновления храма. Прошла торжественная служба в сопровождении колокольного звона, ведь днем ранее был освящен почти двухсоткилограммовый колокол. Храм был полон молящихся о заступничестве и помощи Богородицы. Во время службы пел хор воспитанников Воронежской духовной семинарии.
1 июля 2007 года митрополит Сергий освятил престол храма-часовни и провел Божественную литургию. Воронежский храм в честь иконы Божией Матери «Взыскание погибших» - не совсем обычная церковь. Он был задуман, и таковым является, как памятник всем воронежцам, погибшим при исполнении воинского долга в мирное время в XX веке. Автором-архитектором храма-часовни является Петр Даниленко. Место строительства было выбрано не случайно, церковь построили на Московском проспекте, недалеко от Коминтерновского кладбища - традиционного места воинских захоронений. Здесь, на этом кладбище были захоронены и моряки-воронежцы с трагически погибшей подлодки «Курск».
Храм-мемориал имеет необычную форму: цилиндр увенчан одним куполом, с трех сторон расположены узкие высокие окна с мощными закомарами. Колокольня выполнена в форме арки над притвором. Высота храма составляет 16 м. В 2006 году на средства прихода к храму был пристроен притвор.
Вокруг основания храма создан Пантеон - мемориальные доски в честь воронежцев, отдавших жизнь за Родину в мирное время, после окончания Великой отечественной войны. 15 плит с названиями и временем вооруженных конфликтов, которые унесли жизни военнослужащих, установлены по окружности храма, они призывают нас подумать о горе и скорби. В храме молятся, просят заступничества у Богородицы матери, чьи сыновья погибли в Чечне, Афганистане, на подводных лодках «Курск», «Комсомолец». Вечная им память!
