Существовавшая ранее церковь в честь иконы Божией Матери «Взыскание погибших» в г. Воронеже на Стрелецком Логе каменная, с колокольнею, пятиглавая, изящной архитектуры, с приделом в трапезной в честь св. вмч. Пантелеймона построена была в 1859 г.
Построена эта церковь на месте, подаренном купцом Александром Ивановичем Смирновым, и на средства отчасти им приготовленные, при деятельном участии купца Александра Ивановича Петрова. На месте церкви были дома купца Богданова, о трагической судьбе которого в народе сохранились печальные предания. Это и было побуждением у строителей церкви посвятить ее Божией Матери Взыскания всех погибших.
С 1880 г. церковь эта (до устройства духовой печи с калорифером) теплая. При церкви две каменных под железною крышею лавки и одна деревянная; есть церковный дом. Причт один, прихожан 440 душ. Не смотря на недавнее существование церкви причт, благодаря усердию местного священника, имеет до 40 билетов. Государственного и др. банков и пользуется % с означенных билетов в размере 3 960 руб.
Первым при сей церкви был священником Михаил Алексеевич Черницкий, с 30 апреля 1871 г. священствовал Владимир Иванович Виноградов, бывший офицер.
«Указатель храмовых празднеств в Воронежской епархии» выпуск 2, Воронеж. Типография В.И. Исаева, 1884 г.