История храма начинается с 1842 года, когда старанием прихожан в селе Вязовка был построен каменный храм с каменной колокольней.
После закрытия церкви в 1930-х годах с ее здания были снесены колокольня, алтарь, восьмерик с куполом, разрушена церковная ограда. До конца 1980-х годов здание использовалось под кинотеатр.
В 1995 году жители села Вязовка обратились в Саратовскую епархию с прошением о создании в селе православной общины. Приходу было возвращено частично уцелевшее здание Христорождественской церкви. После проведения работ по устройству храма начали совершаться богослужения.
В этом году, на средства благотворительного фонда социально-экономического развития Татищевского района, в храме Рождества Христова будет произведена замена кровли, на нее будет установлен восьмерик с куполом и крестом.
Также обсудили некоторые вопросы, касающиеся определения порядка работ и их последовательности, опиловки деревьев и внутренних ремонтных работ в храме.