Trostianets was a settlement in the Akhtyrka Uyezd. It arose in the first half of the 17th century, during a new wave of migration of peasants and Cossacks from the Right-bank Ukraine to Sloboda Ukraine. The name of the city is associated with the name of the river Trostyanka, which flows nearby.