Строительство храма было завершено в 1821 году на средства местных прихожан. Инициатива возведения церкви исходила от сельской общины, стремившейся создать постоянное место для совершения богослужений и укрепления духовной жизни населения. Храм был освящён в честь Усекновения главы Иоанна Предтечи, что определило его основное назначение и престольный праздник.
Архитектурно здание представляет собой образец культового строительства начала XIX века, характерного для сельских храмов того периода. Церковь выполнена из кирпича, имеет прямоугольный в плане объём с полукруглой апсидой и колокольней, расположенной над западным входом. Фасады украшены скромным декором, соответствующим канонам православного храмового зодчества. Внутреннее пространство разделено на притвор, основной объём и алтарную часть, что обеспечивает функциональность и удобство для проведения богослужений.
В течение XIX века храм служил центром религиозной жизни села Андреевка и окрестных населённых пунктов. Здесь регулярно проводились богослужения, обряды крещения, венчания и отпевания, а также церковные праздники, собирающие большое количество верующих. Церковь также выполняла образовательную функцию, способствуя распространению грамотности и религиозного просвещения среди местного населения.
После установления советской власти в 1917 году и последовавших антирелигиозных кампаний, храм был закрыт, а его имущество конфисковано. Здание использовалось в различных хозяйственных целях, что привело к его постепенному разрушению и утрате первоначального облика. К концу XX века церковь находилась в аварийном состоянии, требуя срочных восстановительных работ.
В начале 2000-х годов, благодаря усилиям местных жителей и поддержке благотворителей, было принято решение о восстановлении храма. Реставрационные работы проводились с учётом исторических и архитектурных особенностей здания, что позволило вернуть ему первоначальный облик и функциональность. Восстановление храма стало важным событием для села Андреевка, способствующим возрождению духовной жизни и укреплению культурных традиций.
В настоящее время храм Усекновения главы Иоанна Предтечи является действующим православным приходом, где регулярно проводятся богослужения, церковные праздники и обряды. Церковь также выполняет просветительскую и социальную функции, участвуя в жизни местного сообщества и способствуя сохранению духовного наследия региона.
