Хохловская библиотека была основана в 1909 году на средства петербургского мецената и книгоиздателя Флорентия Федоровича Павленкова, который в конце XIX века завещал 100 000 рублей на открытие 2 000 библиотек в самых отдаленных и глухих деревнях России. Книги хранились в шкафу Хохловского училища, выдавала и меняла их педагог училища Анна Михайловна Ардашева.
После революции, Гражданской войны, Великой Отечественной войны имя Ф.Ф. Павленкова было надолго забыто. В 1996 году среди библиотек Пермской области был объявлен конкурс на звание «Павленковская библиотека» с целью поднять в глазах общественности значимость сельских очагов культуры, поддержать их, воскресить память о людях, которые стояли у истоков этих библиотек. Галина Никитьевна Язева, работавшая в библиотеке, стала собирать и восстанавливать по крупицам историю библиотеки. В 1998 году Хохловской библиотеке был присвоен статус «Павленковская библиотека».
Сегодня в библиотеке зарегистрировано 504 читателя. Фонд — более 10 000 книг. В 2011 году библиотека переехала в отдельное, специально построенное для нее помещение.
Основное направление работы — краеведение. Библиотека делает все для популяризации истории своей малой родины, занимается сбором краеведческого материала. Проводятся мероприятия различной направленности. Есть музей истории Хохловки, самостоятельно печатаются небольшие книги по истории Хохловки, стихи местных поэтов.