Храм Рождества Христова в селе Вязовка Татищевского района Саратовской области был построен в 1842 году тщанием прихожан. Здание выполнено из камня, с каменной колокольней. Престол освящен в честь Рождества Христова. В штате причта состояли священник, диакон и псаломщик.
В 1930-х годах храм был закрыт. Колокольня, алтарь, восьмерик с куполом и церковная ограда были разрушены. До конца 1980-х годов здание использовалось в качестве кинотеатра.
В 1995 году жители села обратились в Саратовскую епархию с прошением о создании православной общины. Приходу было возвращено частично уцелевшее здание храма. 24 октября 1995 года, по благословению Архиепископа Саратовского и Вольского Александра (Тимофеева), совершен чин положения Антиминса, и начали совершаться богослужения.
В храме пребывает святыня - крест-голгофа с распятием, созданным в XVIII веке. Фигура Спасителя была обнаружена в доме одной из прихожанок в поврежденном состоянии: отсутствовали руки, были повреждены ноги. После реставрации распятие было перенесено в храм.
Богослужения совершаются по воскресным и праздничным дням: Литургия в 9.00, вечернее богослужение в 16.00. При храме действует воскресная школа для детей, осуществляется сотрудничество с общеобразовательной школой села, организовано преподавание предмета «Основы Православной культуры».