По рассказам сторожилов села Новосреднего, в 1946 году открылась первая библиотека. Специального помещения для нее не строили, и была выделена комната в сельском совете. Так как в селе было мало грамотных людей, библиотекарем стал Иосиф Чумак, имеющий семилетнее образование
В 1969 году построили колхозный клуб, где под библиотеку было выделено две комнаты. На тот момент фонд насчитывал 3 600 экземпляров. Кроме стационарной работы, библиотека обслуживала хутора Совпахарь и Закавказский партизан, где библиотекаря всегда ждали. Подписка на периодические издания проходила хорошо.
В 2015 году прошла централизация, и библиотека стала относиться к Централизованной библиотечной системе. Сейчас книжный фонд насчитывает 15 645 изданий. Ежегодно библиотека обслуживает до 7 200 человек. В 2021 году библиотека начала работу над проектом «К книге и чтению через досуг и общение», который будет реализован в течение 3 лет. План мероприятий составлялся с учетом знаний и интересов детей, он рассчитан на младший и средний школьный возраст.
