Храм в честь Рождества Пресвятой Богородицы в поселке Анисовка был построен в 1905 году как церковь-школа с разрешения епископа Константина. Первоначальное освящение состоялось 22 мая (4 июня) 1906 года в память Успения Божией Матери. Здание изначально было деревянным, но в 1910 году его обложили кирпичом. Храм был приписан к Михаило-Архангельскому храму соседнего села Квасниковка.
После Октябрьской революции 1917 года храм подвергся гонениям. Последний известный священник, служивший в храме, Тихон Васильевич Углов, был арестован и осужден в 1930 году. Окончательное закрытие храма произошло 11 ноября 1932 года. В советский период здание использовалось как контора строящегося мясокомбината, затем как начальная школа, библиотека и клуб. К концу 1990-х годов здание пришло в упадок.
В начале 2000-х годов инициативная группа верующих начала сбор подписей и подачу прошений о возрождении храма. В марте 2007 года здание было передано приходу в аренду на 49 лет. Поскольку храм в районе элеватора уже был освящен в честь Успения Пресвятой Богородицы, епископ Саратовский и Вольский Лонгин постановил освятить анисовский храм в честь Рождества Пресвятой Богородицы.
Здание находилось в аварийном состоянии: алтарь был переделан под котельную и электрощитовую, внутреннее пространство обезображено перегородками. Первые богослужения начались в 2007 году после частичного восстановления притвора. В 2008 году были заменены нижние венцы несущих стен, укреплен фундамент, проведены работы по внутренней отделке. В 2009 году на крышу установлен крест.
С 2011 года начались масштабные работы по переустройству храма: заменена кровля, установлен купол над алтарем, укреплены стены и своды, построена трапезная и котельная. В 2015 году начато строительство колокольни, купол и крест которой были освящены в 2017 году. В храме имеется икона преподобного Варсонофия Херсонского с частицей его мощей.