Жители села надеются, что им удастся восстановить храм, историю которого они помнят до сих пор. Построенный в 1825 году помещиком А. Языковым, в 1901 году он был расширен на средства прихожан и церковного попечительства. Были освящены три престола: главный - во имя Всех Святых и пределы - во имя Покрова Божией матери и иконы Казанской Божией матери. В штате причта состояли священник и псаломщик. Помимо местной церковно-приходской школы, к приходу были приписаны школы грамоты в деревнях Бегучи и Карповка. При советской власти церковь была закрыта и пришла в запустение.

В настоящее время здание находится в аварийном состоянии, но купол новый на него установили. Всё бы хорошо, но с рабочими, которые произвели установку, из-за отсутствия финансов до сих пор не рассчитались. В ходе встречи сельчан и представителей фермерских хозяйств с главой администрации района Юрием Заиграловым данный вопрос был основным. После обсуждения проблемы решили поделить сумму оплаты частично между фермерскими хозяйствами и Благотворительным фондом района. Привезут в Таволожку и еще один купол из Петровска.

А пока в селе открыт и действует молельный дом, где службы проводит отец Павел из Покровского храма.