Несколько лет назад в селе была открыта молельная комната в доме 1957 года постройки. Позже остальная часть дома была передана в собственность Саратовской епархии, дом переоборудован под храм. 9 апреля 2006 года приход был освящен иерейским чином. В 2008 году в храме велись ремонтные работы: перекрыта крыша, покрашены стены, алтарь перенесен на восточную сторону, подведена вода, газ. Храм приписан к церкви «Всех Скорбящих Радость» иконы Божией Матери г. Балашова.

Статья на сайте: Русские Церкви

Существовавшая ранее Успенская церковь в селе Тростянке построена была в 1809 г. тщанием прихожан, каменная, крепкая, холодная. Престолов к ней, кроме главного, два: в правом приделе – во имя святителя и чудотворца Николая, а в левом – во имя святителя и чудотворца Тихона Задонского. Утвари достаточно.

Зданий, принадлежащих к церкви, кроме деревянной сторожки и такового же дома для второго священника, нет. Земская школа открыта в 1876 г., есть также школа грамоты. Церковно-приходское попечительство открыто в 1894 г. Земли при церкви пахотной 56, сенокосной 18, а всего 74 дес. У одного священника и одного псаломщика дома собственные, на приходской земле; у другого священника дом церковный, а у другого псаломщика – общественный.

Жалованья положено 1-му священнику 144 руб., второму – 108 руб.; 1-му псаломщику 36 руб. и 2-му псаломщику 24 руб. Священники Василий Образцев и Василий Александровский; псаломщики Василий Скворцев и Константин Тархов. Прихожан при церкви числится обоего пола душ 4337, дворов 614.

«Краткие сведения о церквах Саратовской епархии, существующих при них причтах и о прихожанах»: приложение к «Саратовским епархиальным ведомостям» № 8–11, 17–24 за 1895 г.