Тростянецька міська ОТГ була утворена у 2017 році у складі територіальної громади міста Тростянець та територіальних громад населених пунктів ще двох рад - Зарічненської сільської ради та Кам’янської сільської ради.