Несколько лет назад в с. Тростянка была открыта молельная комната в доме 1957 года постройки. Позже остальная часть дома была передана в собственность Саратовской епархии, дом переоборудован под храм. В наши дни: в 2008 году в храме велись ремонтные работы: перекрыта крыша, покрашены стены, алтарь перенесен на восточную сторону, подведена вода, газ, укреплен фундамент, сделан капитальный ремонт.