Посёлок Тростянский является административным центром сельского поселения Тростянское Новоаннинского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Посёлок Тростянский основан в 1929 году как отделение совхоза «АМО». До основания посёлка здесь были разбросаны мелкие хуторки по 5-6 дворов. С 1935 года территория относилась к Калининскому району. В соответствии со списком населённых пунктов Калининского района по состоянию на 01 января 1945 года центральная усадьба зерносовхоза "Тростянский относилась к Новокиевскому сельсовету. В 1957 году центральная усадьба, 2-ое и 3-е отделения совхоза «Тростянский» из Ново-Киевского сельсовета были перечислены в подчинение Поповского сельсовета. Центр сельсовета из хутора Поповского был перенесен на центральную усадьбу совхоза «Тростянский». Поповский сельсовет был переименован в Тростянский. На основании решения Волгоградского облисполкома от 07 февраля 1963 года Калининский район был ликвидирован. Панфиловский, Новокиевский и Тростянский сельсоветы были переданы в Новоаннинский район. Тростянское сельское поселение образовано 21 декабря 2004 года в соответствии с законом Волгоградской области №970-ОД.