Официально Новленская библиотека ведет отчет своей работы с 1934 года, но существует исторический факт, что 25 июня 1898 года при двухклассном училище Министерства просвещения в селе Новленском была открыта первая публичная библиотека.
Библиотека была создана на базе библиотеки политотдела Новленской МТС, в которой насчитывалось несколько десятков книг. Библиотека заняла первое место во Всесоюзном конкурсе сельских библиотек.
В 1952 году она переехала в бывшее здание сельсовета. В 1959 году одной из первых в районе перешла на новую форму обслуживания читателей на абонементе – открытый доступ.
Несколько лет подряд библиотеке присваивалось звание «Библиотека отличной работы». В 2011 году было присвоено имя Валерия Дементьева – советского литературоведа и литературного критика.
В 2021 году филиал был отремонтирован по программе губернатора.
Основные показатели работы за 2022 год: читателей – 906, посещений – 9 540, книговыдача – 21 906.
