Еще до войны в селе Новостройка была открыта изба-читальня. В 1946 году в деревянном одноэтажном клубе, в 18-метровой комнатке, расположилась библиотека. В большое светлое помещение нового здания сельского клуба она переехала в 1969 году. При совхозе «Восход» на базе библиотеки был создан кабинет НТИ для специалистов сельского хозяйства. Он проработал 5 лет.
В настоящее время библиотечный фонд насчитывает 12 930 экземпляров. Библиотека работает в тесном контакте с клубом, школой, детским садом. На ее базе ведет работу клуб «Лучики добра», основная задача которого — шефская деятельность и плотная работа с Домом-интернатом для инвалидов и престарелых.
Для детей и взрослых проводятся массовые мероприятия, обзоры книжных выставок и литературные игры, читательские конкурсы и библиотечные уроки.