Изначально библиотека была открыта в одной из комнат коммунальной квартиры. Библиотекарем работала Корец Наталья Никифоровна.
В 1956 году под библиотеку освободили одну из комнат клуба. Пополнялась библиотека книгами из профсоюзных библиотек города Прокопьевска. Предположительно в 1967 году на собрании месткома гидроузла на должность библиотекаря была предложена кандидатура Коньшиной Людмилы Степановны, так как она была человеком грамотным, раньше работала в типографии города Кудымкар Пермской области линотипистом. В январе 1996 года библиотеку возглавила Иванова Галина Николаевна.
Основным направлением работы библиотеки стало краеведение. Поисковая краеведческая работа помогла узнать удивительные судьбы земляков. И эти знания воплотились в мероприятия не казенные, а душевные, трогательные, еще больше сплачивающие многих односельчан.
Сегодня в библиотеке п. Новостройка 240 читателей, книговыдача составляет 9 160, посещения – 3 790. Настолько теплая, приятная атмосфера в библиотеке, что читатели приходят туда очень часто, просто отдохнуть душой.
