Существовавшая ранее Успенская церковь в селе Тростянке построена была в 1809 г. тщанием прихожан, каменная, крепкая, холодная. Престолов к ней, кроме главного, два: в правом приделе – во имя святителя и чудотворца Николая, а в левом – во имя святителя и чудотворца Тихона Задонского. Утвари достаточно.
Зданий, принадлежащих к церкви, кроме деревянной сторожки и такового же дома для второго священника, нет. Земская школа открыта в 1876 г., есть также школа грамоты. Церковно-приходское попечительство открыто в 1894 г. Земли при церкви пахотной 56, сенокосной 18, а всего 74 дес. У одного священника и одного псаломщика дома собственные, на приходской земле; у другого священника дом церковный, а у другого псаломщика – общественный.
Жалованья положено 1-му священнику 144 руб., второму – 108 руб.; 1-му псаломщику 36 руб. и 2-му псаломщику 24 руб. Священники Василий Образцев и Василий Александровский; псаломщики Василий Скворцев и Константин Тархов. Прихожан при церкви числится обоего пола душ 4337, дворов 614.
«Краткие сведения о церквах Саратовской епархии, существующих при них причтах и о прихожанах»: приложение к «Саратовским епархиальным ведомостям» № 8–11, 17–24 за 1895 г.