У 1650 році в Тростянці, як уже в значному поселенні, було споруджено кам'яну церкву[2]. Його жителі брали активну участь у визвольній війні українського народу 1648—1657 років. За цей час кількість дворів у Тростянці зменшилася з 61 до 24. Частина населення при відступі українського війська відійшла разом з ним на схід, а ті, які брали участь у війні і повернулись, були жорстоко покарані князем Четвертинським, якому тоді належало село.