Из истории
Село Таволожка было основано в 1774 году. Название было дано по реке, на которой было заложено новое поселение. Известны также два альтернативных названия: Языковка (по фамилии помещика) и Всесвятское (по местной церкви).
Каменная православная церковь была построена в 1825 году тщанием помещика А. Языкова и расширена в 1901 году на средства прихожан и церковного попечительства. В храме были освящены три престола: главный во имя Всех Святых и приделы во имя Покрова Божией Матери и иконы Казанской Божией Матери. В штате причта состояли священник и псаломщик. Помимо местной церковно-приходской школы к приходу были приписаны школы грамоты в деревнях Бегучи и Карповке.
В годы советской власти церковь была закрыта и пришла в запустение.
В настоящее время историческое здание храма возвращено Саратовской епархии и находится в аварийном состоянии (разрушена купол на колокольне, просел центральный купол, частично отсутствует крыша).
В 2012 году Приходу было возвращено бывшее церковное здание (предположительно приходской школы) для оборудования в нем храма Всех Святых. В настоящее время ведутся ремонтные работы в этом здании.
7 июня 2015 г., по благословению Митрополита Саратовского и Вольского Лонгина в восстановливающимся здании была совершена первая Божественная Литургия. В настоящее время богослужения совершаются в приспособленном под храм здании бывшей приходской школы.
8 января 2024 г. настоятель храма иерей Кирилл Андриенко совершил чин освящения семи колоколов – они приобретены на средства местных фермеров и прихожан.