Городская библиотека им. Петра Андреевича Павленко была открыта 1 августа 1955 года по адресу: ул. Анапское шоссе, д. 6, где и находится по сей день.
Пётр Андреевич Павленко — военный корреспондент, участвовавший в высадке второго эшелона моряков-десантников на плацдарм под Новороссийском.
Первоначальный фонд библиотеки составлял всего 5000 экземпляров, а количество читателей было очень скромным — всего 98 человек. В результате централизации библиотек города в 1973 году шесть библиотек были объединены в ЦБС г. Новороссийска. Библиотека им. П. А. Павленко стала филиалом № 1.
В 2025 году филиал прошёл масштабную модернизацию в рамках нацпроекта «Семья» по созданию модельных библиотек. И теперь здесь многолетние книжные традиции объединились с современными технологиями и дизайном.
Обновлённая библиотека включает: входную зону с мягкой мебелью, кофемашиной, информационным киоском и стеллажом буккроссинга; конференц-зону с мультимедийным оборудованием для проведения музыкальных и литературных вечеров; пространство для мастер-классов и настольных игр; зону тихого чтения для уединённого времяпрепровождения с книгой.
Библиотека оборудована специальными средствами для обслуживания людей с ограниченными возможностями здоровья: тактильно-сенсорные таблички на входе, кнопка вызова персонала (если требуется помощь), покрытие «ТифлоПол-5» для навигации слабовидящих людей.
Для посетителей представлен широкий спектр услуг: доступ к современным информационным ресурсам, предоставление компьютерного времени, услуги сканирования, ксерокопирования и распечатки.
Организована работа клубов по интересам:
— клуб настольных игр «Фантазёры» для юных читателей;
— книжный клуб «Наши» для любителей поговорить о прочитанном, поделиться мнением;
— клуб «Эрудит», способствующий социализации людей с особенностями ментального развития.
Здесь проходят мастер-классы, литературные вечера, встречи с писателями и тематические мероприятия.
Библиотека активно участвует в акциях, мероприятиях и конкурсах общероссийского, краевого и муниципального масштаба.