После второго раздела Речи Посполитой в 1793 году вошёл в состав Российской империи[3]. В 1901 году Тростянец был местечком Брацлавского уезда Подольской губернии, в котором насчитывалось 3913 жителей[4].
В ходе Великой Отечественной войны с 25 июля 1941 до 13 марта 1944 года Тростянец был оккупирован немецко-румынскими войсками (и включён в состав «Транснистрии»).
В 1977 году здесь действовали мясокомбинат, спиртовой комбинат, маслодельный завод, комбикормовый завод и инкубаторно-птицеводческая станция[2].
В мае 1995 года Кабинет министров Украины утвердил решение о приватизации находившихся здесь АТП-10538[5], райсельхозтехники и райсельхозхимии[6]. Находившееся в посёлке хлебоприёмное предприятие было позднее продано американской компании «Bunge»[7].
В январе 1989 года численность населения составляла 8164 человека[8].
В 1983 году население посёлка составляло 7,6 тыс. жителей; здесь действовали мясокомбинат, спиртзавод, маслодельный завод, комбикормовый завод, семенной завод, хлебный завод, промкомбинат, районная сельхозтехника, райсельхозхимия, комбинат бытового обслуживания, две общеобразовательные школы, музыкальная школа, спортивная школа, Дом культуры, три библиотеки и краеведческий музей[3].