До начала XXI века в селе Захаровка не существовало постоянного православного храма. В начале 2000-х годов священнослужители и монахи Свято-Троицкого Каменно-Бродского мужского монастыря начали посещать село, проводя богослужения и обряды. По благословению наместника монастыря игумена Елисея, в день Крещения Господня на реке Иловля, вблизи села, стало совершаться Великое освящение воды. Эти мероприятия способствовали формированию православной общины в Захаровке.
В 2006 году был освящён и установлен поклонный крест на месте предполагаемого строительства храма. В 2007 году в месте будущего алтаря была заложена капсула с именами жертвователей на строительство храма. В 2008 году участок земли был передан местной религиозной организации храма Покрова Пресвятой Богородицы села Солодча. Благословение на строительство храма было получено от митрополита Волгоградского и Камышинского Германа. Проект храма был разработан ЗАО «Институт Волгоградгражданпроект» под руководством архитектора А.А. Проценко.
В 2009 году начались работы по изысканию и геологии почвы. В 2010 году был выкопан котлован и заложен фундамент храма. В 2012 году завершена кирпичная кладка стен, проведена электропроводка и частичная штукатурка. В 2013 году установлены кровля и купол. В 2014 году были проведены внутренние и фасадные работы, капитально отремонтировано здание трапезной, подведён газ и установлено отопление, что позволило начать богослужения в храме.
Архитектурно храм представляет собой кирпичное здание с куполом и колокольней. Фасады оформлены в традиционном русском стиле. Внутреннее пространство включает алтарь, трапезную и притвор. Храм открыт ежедневно с 8 до 10 утра, в нём совершаются богослужения, таинства крещения, венчания и отпевания.
