Библиотека в хуторе Новая Бахмутовка открылась в пятидесятые годы. Колхозом закупались книги, которые хранились и выдавались в клубе. Для книг приобрели большой шкаф. В 1956 году с 26 июля зав. клубом стала работать Мандрыкина Зоя Николаевна, она выполняла работу библиотекаря. Работа велась в полной мере: обзоры, беседы, посещение фермы и полевого стана с книгами и мероприятиями. Зоя Николаевна работала до 1967 года. С 1968 года она учитель в школе. Эстафету от нее приняла Долженко Наталья Ивановна. Она и перешла в новый клуб, который открылся в 1969 году. В 1970 году Наталья Ивановна перешла работать в город Шахты в Пушкинскую библиотеку, где много лет работала библиотекарем, библиографом и зав. библиографическим отделом. Впоследствии завклубы выдавали книги, а должности библиотекаря не было. Книги не поступали, а количество их уменьшалось.

В 1978 году осенью Центральная библиотека поселка Каменоломни открыла в Ново - Бахмутовском клубе филиал за № 18. Все библиотеки Октябрьского района объединились в Центральную библиотечную систему - ЦБС. Первым библиотекарем новой библиотеки стала Малахова Валентина Ивановна. Работала до 1982 года. Первое поступление книг составило 646 экземпляров. В 1982 году 20 мая должность библиотекаря заняла Дерявко Любовь Николаевна. Восьмидесятые годы - это годы подъема колхоза. Строились дома, школа, детский сад. Велось строительство животноводческого комплекса.    Для     библиотекаря было много работы: выездные мероприятия на полевой стан и на поля во время уборки урожая. В зимнее время: посещения животноводческой фермы. В клубе проводились мероприятия, собирающих всех жителей Это «Русская зима», «Праздник урожая» и многие другие . Работа проводилась совместно с завклубом Леонтьевой Лидией Васильевной.

В 1997 году 23 сентября загорелся клуб. Благодаря собравшимся жителям, книги и имущество библиотеки удалось спасти. Библиотеку перевезли в ФАП, в свободной комнате разместили книги. В 1999 году библиотеке дали комнату в здании детского сада. Волею судьбы центром двух сел стала Кадамовка. Рядом со школой находились: детский сад, библиотека, больница. Школьники имели возможность посещать библиотеку по дороге домой, жители Новой Бахмутовки брали книги в передвижной библиотеке, которая работала по средам в здании клуба.

В октябре 2012 года библиотека переехала в здание клуба в хутор Новая Бахмутовка.