Село Андреевка Богатовского района было основано в первой половине XIX века. Первоначально оно носило название Лещово. Оба наименования связаны с фамильно-именными основами.
Первый храм во имя святого великомученика Димитрия Солунского в селе Андреевка был построен в 1839 году на средства прихожан. Здание церкви и колокольня были выполнены из дерева. Храм был холодным, без отопления. В 1871 году на средства прихожан были построены дома для священнослужителей.
К 1900 году первоначальный храм пришел в ветхое состояние. В 1904 году по просьбе прихожан и на их средства был выстроен новый теплый деревянный храм на каменном фундаменте, вмещавший до 1500 богомольцев. В том же году были перестроены дома для священнослужителей.
В 1870 году при храме была открыта одноклассная смешанная церковно-приходская школа, в которой обучались более ста человек. В соответствии с постановлением исполнительного комитета Куйбышевского Совета народных депутатов от 7 мая 1939 года церковь в селе Андреевка была закрыта. Здание храма переоборудовано под неполную среднюю школу, затем долгое время пустовало и в 1960-е годы было разрушено.
В 2008 году в Андреевке была возрождена православная община. 12 июля 2009 года был отслужен молебен и освящено место под строительство нового храма. Осенью того же года на пожертвования был заложен фундамент и возведены стены нового двухэтажного деревянного храма. 5 июля 2012 года были освящены и подняты купола с крестами. Строительство ведется по мере поступления финансирования, основными жертвователями являются прихожане самарского храма святой Татианы при Самарском государственном техническом университете.