В 1924–25 г. Ф. М. Абрамов, И. Е. Щербак и другие энтузиасты Новостроевского сельского совета добились передачи большого деревянного воинского склада в Грайвороне для села Новостроевка. Здание разобрали по бревнам и к зиме 1926 года перевезли в Новостроевку. Из имеющегося материала был построен двухэтажный народный дом с балконом, выходящим на площадь. Балкон служил трибуной во время проведения массовых мероприятий. На втором этаже здания расположилась сельская библиотека. В 1970 г. построено здание сельского клуба, в котором располагается библиотека.
Библиотека обслуживает жителей села Первая и Вторая Новостроевка, х. Байрак, в которых проживает 838 человек. Пользователями библиотеки являются 515 читателей, посещений – 4 718 , документовыдача составляет 9 100 экземпляров. Книжный фонд – 12 377 экземпляров книг.
