Строительство храма началось в 1883 году и продолжалось 14 лет, завершившись в 1897 году. 28 августа 1897 года храм был освящён в честь святого благоверного князя Александра Невского. Инициатором строительства выступил местный житель Архип Андреевич Клевцов, при активном участии и поддержке жителей села.
Архитектурно здание представляет собой пример церковного зодчества XIX века. Оно включает прямоугольный в плане основной объём храма, увенчанный восьмигранным световым барабаном, с тремя полуциркульными в плане апсидами. К основному объёму примыкает прямоугольная в плане трапезная и двухъярусная колокольня, завершённая высоким шпилем. Фасады украшены пилястрами, профилированными фронтонами и тянутыми поясками, что придаёт зданию строгий и лаконичный вид.
В начале XX века приход храма включал село Воловчик и приписные деревни: Ховань (Новая деревня), Кшень, Александровка (Веденяпинка), Кирилловка (Бобровка), Каличиновка. Число прихожан в 1903 году составляло 2 286 человек, из них 1 086 мужчин и 1 200 женщин. Причт храма состоял из священника, диакона и псаломщика, которые проживали в церковных домах. Церковь содержалась за счёт доходов от земельного надела в 36 десятин и пожертвований прихожан.
В 1929 году, в период антирелигиозной политики советского государства, храм был закрыт, а его здание использовалось под зернохранилище колхоза имени Будённого. В 1936 году здание церкви было официально передано колхозу. Во время Великой Отечественной войны, в период оккупации села в 1942 году, в здании храма размещался немецкий военный склад.
В 1944 году, после изменения государственной политики в отношении религии, храм был вновь открыт для богослужений. В послевоенные годы, под руководством настоятеля Василия Афанасьевича Орлова, были проведены работы по восстановлению и ремонту здания. В 1955 году осуществлён капитальный ремонт храма, построен дом для священника и караульное помещение. В 1970-е годы установлена железная ограда и обновлена роспись интерьера.