Тростянская библиотека открыла свои двери для читателей в 1960 году. В настоящее время ее фонд составляет более 9 000 тысяч экземпляров. В течение года ее посещает более 2 000 человек. Сегодня библиотекой пользуются более 100 читателей — от юных дошколят до людей преклонного возраста.
Тростянская библиотека Новоаннинского района Волгоградской области, кроме выдачи книг, осваиваются новые креативные формы работы с пользователями: успешно внедряются компьютерные технологии в традиционные формы работы, реализуются интересные проекты, направленные на пропаганду книги и чтения. Библиотека продолжает свои традиции — удовлетворение духовных и информационных потребностей жителей села, а также приобщение к книге и чтению. Библиотечное краеведение сегодня по праву становится приоритетным и востребованным направлением в работе библиотеки, которое повышает ее авторитет в сельском сообществе.