Каменная православная церковь была построена в 1825 году тщанием помещика А. Языкова и расширена в 1901 году на средства прихожан и церковного попечительства. В храме были освящены три престола: главный во имя Всех Святых и приделы во имя Покрова Божией Матери и иконы Казанской Божией Матери. В штате причта состояли священник и псаломщик. Помимо местной церковно-приходской школы к приходу были приписаны школы грамоты в деревнях Бегучи и Карповке.
Ее судьба после революции типична: она была закрыта и пришла в запустение. В стенах храма за годы советской власти чего только не было — в последнее время перед распадом СССР там находился склад запчастей для сельхозтехники. В 2000 году тогдашний губернатор Д.Ф. Аяцков вроде бы принял решение о восстановлении исторического памятника. Первым делом разобрали крышу — на этом ремонтные работы и остановились. С тех пор храм стоит без крыши и от этого разрушается быстрее. В настоящее время историческое здание храма возвращено Саратовской епархии и находится в аварийном состоянии, был разрушен купол на колокольне, просел центральный купол, частично отсутствует крыша. В настоящее время в храме ведутся ремонтные работы, идет замена купола и ремонт крыши.
Село Таволожка было основано в 1774 году. Название было дано по реке, на которой было заложено новое поселение. Известны также два альтернативных названия: Языковка (по фамилии помещика) и Всесвятское (по местной церкви). Село контрастов, знаменито одним убийцей и одним святым. Родина известного деятеля «Народной воли» Степана Григорьевича Ширяева (1856–1881), приговоренного за подготовку цареубийства к вечной каторге и умершего в заключении в Петропавловской крепости. А священномученик Иоанн родился в 1881 году в деревне Шевыревка Саратовской губернии в семье рабочего Николая Миротворцева. Окончил Саратовскую духовную семинарию, служил священником в селе Таволожка Петровского района Саратовской области. Был схвачен за антисоветскую деятельность в 1933 году с отбыванием наказания в Белбалтлаге. 27 августа 1937 года тройка при УНКВД по Ярославской области приговорила священника Иоанна Миротворцева к 10-ти годам заключения с отбыванием наказания в ИТЛ. Срок заключения он отбывал в Ухто-Печерском лагере Коми АО АССР, где и скончался.
В настоящее время, несмотря на исчезновение целого ряда близлежащих населённых пунктов (Новая Таволожка, Любимовка, Чегодаевка) и на то, что (по состоянию на 2010 год) к селу нет асфальтированных дорог, Таволожка остаётся довольно оживлённым селом Пригородного муниципального образования. Численность населения соответствует дореволюционной (418 человек по данным 2010 года). Имеются средняя общеобразовательная школа, детский сад "Родничок", сельский клуб, отделения телефонной и почтовой связи, фельдшерско-акушерский пункт, магазин. На базе бывшего колхоза образовались девять фермерских хозяйств, крупнейшими из которых являются сельскохозяйственные предприятия "Юпитер" и "КФХ ООО Королев".
Прихожане села собираются для совершения богослужений в помещении администрации села.
В 2012 году Приходу было возвращено бывшее церковное здание (предположительно приходской школы) для оборудования в нем храма Всех Святых. В настоящее время ведутся ремонтные работы в этом здании.
Настоятель:иерей Павел Новичков