Разрешение на строительство было получено от Святейшего Синода в 1809 году.Необходимость возведения храма на возвышенности была обусловлена частыми весенними разливами реки, затруднявшими посещение богослужений в других церквях города в период Великого поста.
Первоначально храм был освящен в честь святого Алексия, человека Божия, однако позднее переосвящен в честь Воскресения Христова. В 1863 году здание подверглось значительной перестройке: была расширена трапезная, пристроены боковые апсиды, а также выполнен декор с элементами русского стиля. Архитектурно церковь представляла собой трехпрестольный храм с главным престолом в честь Воскресения Христова, северным приделом во имя святой мученицы Параскевы Пятницы и южным приделом в честь Покрова Пресвятой Богородицы.
В подвальном помещении храма находился склеп священника Львова, который служил настоятелем в течение 40 лет и скончался в 1903 году. Склеп был разрушен и осквернен в советское время. Последним настоятелем перед закрытием храма был священник Андрей Пятницкий, родной брат руководителя известного Воронежского хора. В конце 1930-х годов он и двое его взрослых сыновей покинули храм по требованию властей.
В 1938 году церковь была закрыта, купол и колокольня демонтированы. Впоследствии здание использовалось для различных целей: в нем размещались учебные классы, а в алтарной части была оборудована сцена. В настоящее время в здании храма располагаются школьный спортивный зал и столовая.
Храм расположен на Меловой горе, рядом с которой находится гора Пеньковая, представляющая собой массивный меловой пласт высотой около 30 метров. От церкви в разных направлениях расходятся подземные коридоры, один из которых проходил под дорогой на гору Пеньковую. В 1970-х годах при строительстве дороги на этой горе произошел обвал, в результате которого бульдозер провалился в подземный ход, что привело к завалу одного из коридоров катакомб.
