Возведение храма Воздвижения Честного Креста Господня в Мценске началось в 1810 году. Архитектор, к которому обратился заказчик церкви, купец Иван Никитич Барыков, неизвестен. В местной краеведческой литературе авторство проекта принято приписывать профессору Императорской Санкт-Петербургской Академии художеств Аврааму Ивановичу Мельникову (1784–1854), ученику А. Д. Захарова, одному из последних представителей классицизма в русской архитектуре. Известны многие другие работы этого прославленного зодчего, такие как Потемкинская лестница в Одессе (совместно с Ф. К. Боффо и К. И. Потье), здание Императорского училища правоведения в Санкт-Петербурге (совместно с В. П. Стасовым, ныне в этом здании располагается Ленинградский областной суд) и другие.