На фото дореволюционного фотографа М. Н. Селиверстова - улица Большая Стрелецкая, начало 20 века:
Церковь была построена на пересечении Большой Стрелецкой и Большой Гусиновской (ныне Выборгской). Земельный участок под церковную усадьбу, два дома и более трех тысяч рублей на возведение храма, пожертвовал купец А.И. Смирнов, владевший в Гусиновке каменными домами и пивоваренным заводом.
Первоначальный автор воронежского проекта - художник-архитектор Г. Г. Поливалов, ученик Тона. Он предлагал возвести храм в модном тогда стиле храма Христа Спасителя.
В марте 1862 года воронежские разработчики отправили чертежи на утверждение в столицу. Их экспертизу проводили специалисты Главного управления путей сообщения и публичных зданий. Это строительное ведомство посчитало
"изображенное на проекте предложение в общем виде одобрительным, но при этом признало полезным составить заменительный в другом стиле проект и представить оба проекта на выбор местного епархиального начальства".
"Заменительный" проект разрабатывали во втором отделениии строительного департамента.
В итоге предпочтение отдали второму, столичному проекту, а автором стал кто-то один из двух архитекторов, работавших в этом департаменте - К.Я. Маевский или А.Н. Пешков. Право решающего голоса принадлежало главе епархии епископу Серафиму и купцу Смирнову, и их выбор был закреплен подписью императора Александра II.
Строительство велось в 1863 - 69 годах, причем окончание работ профинансировал купец А. И. Петров - средств, оставленных Смирновым не хватило.
Храмовую часть церкви венчали пять глав; колокольня - трехъярусная, со шпилем; трапезная - небольшая, в три окна. Церковь контрастировала с малоэтажной застройкой Лоска и была высотной доминантой в нижней части города.
