Библиотека была основана в 1909 году на средства губернского земства из процентного капитала имени Александра III и пособием от уездного земства. В 2000 году учреждению присвоен статус «Павленковская библиотека» как правопреемнице Верх-Усольской библиотеки.
Она является профилированной экологической библиотекой. Ее фонд включает 6 000 экземпляров. Читателями являются более 400 человек. Сегодня она активно реализует различные библиотечные программы и проекты. Дети и молодежь участвуют в конкурсах и акциях краевого и российского уровней. Читателям адресуются слайд-шоу, видеоэкскурсии, виртуальные путешествия.
Популярностью пользуется клуб «Общение» для пенсионеров.