Храм возводился с 1804 года по 1819 год. Строительство велось по проекту губернского архитектора И.И.Волкова на пожертвования купеческой вдовы Евдокии Аникеевой.
Первоначально нижний храм был освящен в 1812 году во имя свт. Алексия, митрополита Московского, а верхний в честь Воскресения Христова в 1819 году.
После закрытия в 1931 году и последующего разорения храм был восстановлен и вновь освящен митрополитом Воронежским и Липецким Мефодием: 4 ноября 1990 года – верхний храм во имя свт. Алексия, митрополита Московского, а нижний в честь Владимирской иконы Божией Матери.
12 января 2003 года Алексиевский был повторно освящен после окончания росписи стен и сводов митрополитом Воронежским и Борисоглебским Сергием.