В 1908 г. в Колесниковское училище пришла посылка с книгами от имени Флорентия Федоровича Павленкова, крупнейшего издателя конца XIX века. Весь свой капитал Флорентий Федорович завещал на создание в селах России бесплатных народных библиотек. Одна из них была в Колесниках. В 1913 г. библиотека переехала в дом крестьянина и стала народной. В годы Гражданской войны библиотека бесследно исчезла. Позже изба-читальня появилась при колхозе. В 2000 г. библиотеке было присвоено имя Ф. Ф. Павленкова.
В 2014 г. была библиотека признана лучшим инновационным центром «Библиотека – территория культуры» в рамках районного конкурса. В 2015 г. – победителем конкурсного отбора среди сельских учреждений культуры края. В 2016–2018 гг. библиотека реализовала социально-культурные проекты «Люби и знай свой край», «По тропам родного края», «Зеленый взгляд волконскоита», поддержанные администрацией Частинского муниципального района, и «Парк научных развлечений в сельской библиотеке», поддержанный Министерством культуры Пермского края.
В библиотеке функционируют клуб семейного досуга «Солнышко» и летний кружок «Кукольный театр» для детей. Фонд – 7 652 единицы. Количество пользователей – 501 человек.