Первоначально на месте современного храма в Пушкарской слободе Землянска существовала деревянная церковь, построенная в 1760-х годах. В 1794 году на её месте была возведена каменная церковь, сохранившаяся до настоящего времени. Храм был построен с приделом во имя святителя Тихона Амафунтского. К 1862 году был добавлен тёплый (отапливаемый) предел, что позволило проводить богослужения в холодное время года .
Архитектурный облик храма сочетает элементы позднего барокко и классицизма. Основной объём представляет собой двухсветный четверик, завершённый шестигранным куполом с восьмигранным световым барабаном и луковичной главкой. К нему примыкают равновысотные объёмы вытянутой трапезной и полукруглой апсиды. С западной стороны расположена трёхъярусная колокольня со сферическим куполом и высоким шпилем. Западный фасад оформлен четырёхколонным римским портиком. Фасады украшены пилястровыми портиками с треугольными фронтонами, овальными и лучковыми оконными проёмами в обрамлениях, а также коваными решётками .
Внутреннее пространство храма перекрыто восьмилотковым сводом со световым кольцом, апсида — конхой, трапезная и четверик первого яруса колокольни — крестовыми сводами. В интерьере сохранились элементы первоначального убранства.
В 1930-х годах храм был закрыт, однако во время Великой Отечественной войны, в период немецко-фашистской оккупации, богослужения были возобновлены. В послевоенное время храм продолжал действовать. Решением Воронежского облисполкома № 219 от 17 апреля 1987 года и постановлением администрации Воронежской области № 850 от 14 августа 1995 года храм признан объектом исторического и культурного наследия областного значения .
