Нововознесенская сельская библиотека является правопреемницей Павленковских библиотек, открытых в 1909 в деревнях Калинино и Спирята. Книги для них были приобретены на средства Ф. Ф. Павленкова.
В 1913 году библиотека в деревне Спирята была переведена на квартиру школьной учительницы М. Гавриловой. Калининская библиотека также была переведена в другое - кооперативное помещение. Библиотекарем была учительница Калинина (имя и отчество в архиве не указаны).
В 1934 году, согласно всесоюзной библиотечной переписи, в Нововознесенске была изба–читальня, которой заведовала Любовь Ермолаевна Бородулина. С 1939 года по 1942 год в библиотеке работала Анна Евстафьевна Артемьева.
Из ее воспоминаний:
«Не было в то время телевизоров и мало у кого в деревне было радио, поэтому библиотекарь был незаменимым человеком в деревне. И стар, и млад приходили в избу–читальню. Библиотекарь проводила громкие читки. На тот момент имелось около 600 экземпляров литературы. Также выписывались периодические издания: газеты «Сталинский ударник», «Звезда», «Известия», политические журналы и такие журналы как «Крестьянка» и «Работница». Книги размещались в шкафах. А вечером проводились игры, танцы для молодёжи».
С 1942 по 1945 гг. библиотеку возглавляла Клавдия Сидорова. В 1945 году заведование библиотекой принял на себя ветеран войны Иван Емельянович Артемьев. В 1953
году библиотеку возглавила Зоя Васильевна Шистерова, проработавшая бессменно до выхода на пенсию (декабрь 1979 года). Она награждена медалью «Ветеран труда.
В 1977 году Нововознесенская сельская библиотека стала филиалом №15 ЦБС Очёрского района. В 80-х годах в деревне было построено типовое каменное здание дома культуры на 200 мест, где разместилась и библиотека. В это же время в библиотеку пришла молодой специалист Надежда Ивановна Мусихина, но, отработав положенное время, она уволилась.
В период с 1983 по 1991 гг. в Нововознесенске сменились несколько библиотекарей: Валентина Викторовна Ерохина, Надежда Александровна Чупашева, Зинаида Петровна Чечкина, Анна Николаевна Хомякова, Николай Федорович Вдовин.
С 16 октября 1991 г. по 12 ноября 2012 библиотекой заведовала Мария Ильинична Четина. После нее в библиотеке сменилось еще несколько работников: Елена Леонидовна Пекляк, Дарья Геннадьевна Мосягина, Ирина Александровна Вдовина. 7 мая 2015 года Мария Ильинична вернулась на пост заведующей.
В 2000 году Нововознесенской библиотеке присвоено имя Флорентия Федоровича Павленкова. В сентябре 2006 г. она перешла под управление Нововознесенского сельского поселения и была зарегистрирована как юридическое лицо. В ее состав вошла Семёновская сельская библиотека.
За все время работы библиотека часто переезжала - и в здание магазина, и в частный дом. В 1998 г. приобретено новое здание на средства администрации. 12 января 2011 года библиотека переехала в здание клуба, где был произведен ремонт и выделена отдельная комната для библиотеки.
