Первое упоминание о храме в селе Максимовка относится к 1776 году, когда на средства прихожан и Синода была построена деревянная церковь во имя Покрова Пресвятой Богородицы. По другим сведениям, храм возвели в 1769 году и освятили в 1772 году. В ходе реконструкции в 1869-1870 годах здание оснастили отоплением. В штате причта состояли священник и псаломщик, проживавшие в общественных домах.
3 (15) июля 1897 года Покровская церковь полностью сгорела. В кратчайшие сроки был построен молитвенный дом, освященный 25 ноября (7 декабря) того же года. Вскоре после этого началось строительство нового деревянного храма на кирпичном фундаменте с колокольней, железной крышей и деревянной оградой. Храм был освящен 14 (27) декабря 1900 года местным благочинным в сослужении окрестного духовенства.
В советский период храм был закрыт около 1935 года. В 1980-х годах в колокольне оборудовали молитвенный дом, где совершались регулярные богослужения мирянами. В августе 2005 года храм уничтожен пожаром. Православная община приобрела здание бывшего магазина для обустройства храма. 9 августа 2008 года совершён чин положения антиминса и первая Божественная Литургия.
В 2013 году началась полная реконструкция здания, завершенная в 2014 году. 8 сентября 2014 года митрополит Саратовский и Вольский совершил чин Великого освящения храма. Реконструкция осуществлена при финансовой поддержке благотворителей.