Первое упоминание о селе Тростянец встречается в документах середины XVII века. Его название связывается с произрастающим на одном из притоков реки Холок тростником.

Деревянный Никольский храм в этом селе был построен в 1882 году. По данным 1908 года на территории прихода действовала окормляемая храмом земская школа. Состав причта был следующим: священник А.С.Титов, псаломщик П.А.Лофицкий.

В предвоенные годы было принято решение о разрушении храма. Как утверждают местные жители, спас его председатель колхоза Василий Дмитриевич Агеев, который ссылаясь на необходимость для хозяйства складского помещения, выкупил его у органов власти, а через некоторое время, когда гонения на Церковь несколько приутихли, передал церковной общине.