Оба здания обращены к улице западными фасадами. Спасская церковь построена в 1750 году из кирпича взамен обветшавшей деревянной (Преображенской), упоминаемой еще в 1676 году в черте древнего острога. Придел Николая Чудотворца в трапезной был освящен в 1750 году, основной храм - в 1755 году. В 1776-1777 годах к храмовой части пристроены северный и южный приделы, один из них специально для местночтимой иконы Смоленской Божией Матери. В 1841-1848 годах были пристроены северный и южный приделы к трапезной и изменен свод ее средней части; в 1850-1851 годах заменена более просторной алтарная часть. В 1851 году в связи с появлением трещин на колокольне архитектором местной строительной и дорожной комиссии Е.Х. Гиацинтовым был разработан проект ее переустройства. Проект, доработанный в Главном управлении путей сообщения и публичных зданий, в 1857 году был утвержден Александром II. В 1860 году в соответствии с чертежами была сооружена новая колокольня с караульней и кладовой по сторонам и папертью перед входом. В 1895 году к северу от церкви на средства, пожертвованные купеческой женой О.Я. Синицыной и купцом Ф.Ф. Бухоновым, построены одноэтажная богадельня и каменная ограда. Тогда же при церкви была открыта школа грамоты для начального обучения детей прихожан. В 1902 году церковный участок с южной стороны был обнесен металлической оградой. В начале XX века настоятелем церкви был отец Тихон (Тихон Дмитриевич Попов) - известный в Воронеже ученый-богослов, живший рядом на Ильинском (ныне Савостьяновском) съезде. Храм был закрыт в начале 1930-х годов.
ЦЕРКОВЬ состоит из разновременных частей. Объемы середины XVIII века выполнены в формах барокко. Пристройки XIX века выдержаны в суховатых формах тоновской архитектуры, стилизующей древнерусские формы. Объемная композиция здания в целом традиционна для XIX века: к четверику храма примыкают боковые приделы под двускатными крышами, пониженный трехчастный алтарь и широкая трапезная, объединенная с первым ярусом колокольни. Высокий двухсветный четверик основного объема, увенчанный в XIX веке небольшим глухим восьмигранным барабаном, первоначально имел пологие криволинейные завершения стен. Этот прием, впоследствии широко распространившийся в архитектуре края, применен здесь впервые.
Первоначальный венчающий карниз, видимый под осыпавшейся штукатуркой, опирался на плоские угловые пилястры. Позже, очевидно, одновременно с пристройкой приделов, четверик был надстроен и получил обработку в формах барокко, аналогичную Тихвино-Онуфриевской церкви: на угловых пилястрах появился руст, под карнизом декоративные круглые люкарны. Под фронтонами приделов также сохранились следы барочного декора в виде срубленных наличников прямоугольных окон второго света. Остальные проемы арочные (на западном фасаде - прямоугольные в арочных нишах) относятся к XIX веку. Проемы первого света во всех объемах завершены однотипными широкими килевидными архивольтами. Решетки в них двух типов: с волнисто-ромбическим раппортом (западный фасад) и более поздние - с тремя фризами и крупным цветком в верхней полукруглой части. Широкий венчающий карниз первого яруса дополнен двумя подкарнизными тягами. Стены западных объемов декорированы лопатками. Первый ярус колокольни чуть выступает к западу, четверик второго яруса имеет скошенные грани.
Внутри основного объема видна двойная кривизна сомкнутого четырехгранного свода, появившаяся вследствие надстройки. В приделах - четвертные своды, все три нефа трапезной перекрыты цилиндрическими сводами.
БОГАДЕЛЬНЯ (1895) - одноэтажное кирпичное здание под вальмовой кровлей, расположена к северу от церкви, вдоль нее. Более широкая восточная половина здания относится к середине XX века. Стены первоначальной западной части оштукатурены. Декор состоит из лопаток с крупными филенками и венчающего карниза, который крепуется на лопатках. Вход в здание со стороны церкви.
ОГРАДА (1902) южной стороны участка представляет собой металлические решетки, укрепленные между кирпичными столбиками на кирпичных основаниях. Изящный рисунок решеток повторен на воротах, находящихся с западной стороны и перед южным входом в храм.
Оба здания занимали хранилище Государственного архива Воронежской области (с середины 1940-х годов) и типография Управления внутренних дел.
Осенью 1995 года церковь возвращена епархии и стала действующей.