В селе Анастасиевка библиотека была открыта в 20-е годы. В одной из комнат народного дома находилась изба-читальня. В начале 30-х годов библиотека в Анастасиевке существовала уже как самостоятельное учреждение. Она стала главным информационным центром села. Во время войны библиотека была уничтожена. Но как только в августе 1943 года Анастасиевка была освобождена, стала возрождаться и библиотека. В 2007 году она переехала в здание ДК, где находится и сейчас.
Сегодня Анастасиевская библиотека обслуживает около 900 пользователей, из них более 300 – дети. Информационные ресурсы насчитывают более 20 000 документов. Читатели имеют возможность получить консультативную помощь в поиске и выборе источников информации, бесплатно воспользоваться интернетом. При учреждении работает клуб по интересам для пенсионеров.