Первая библиотека в Новороссийске была открыта в июне 1843 года, как Новороссийская казённая библиотека – библиотека гарнизона Новороссийского укрепления. Скомплектованная под непосредственным наблюдением императора Николая 1, библиотека, кроме уставов, казённых инструкций и сочинений по военному делу, имела "Историю государства Российского" Н.М.Карамзина, "Полную Российскую историю" Н.Г.Устрялова, стихотворения А.С.Пушкина, В.А.Жуковского и других авторов, всего 187 томов 68 названий. Общий вес книг в библиотеке превышал 6 пудов (96 кг), стоимость – 300 рублей. В августе 1924 года при городской библиотеке открылось детское отделение, имевшее весьма небольшой фонд. Старых детских книг уже не было, а новых ещё не издали. Каких-либо сведений о работе детского отделения городской библиотеки не обнаружено. Видимо, работало оно неплохо, так как в планах развития библиотек Новороссийска и Черноморского округа до конца 1930 года о необходимости открытия детских библиотек ничего не говорится. 16 сентября 1943 года город был освобожден от фашистских захватчиков. Восстановление освобождённого города началось с восстановления библиотек. Ровно через месяц после окончания боёв, 17 октября 1943 года, была открыта библиотека им. М.Горького. К новому учебному году в ней в одном углу абонемента был открыт детский отдел, в который за сентябрь 1944 года успели записаться 24 читателя. Но городские власти твёрдо решили восстановить и детскую библиотеку. Определился и вопрос с именем библиотеки. Решением горисполкома от 12 февраля 1944 года Дворцу пионеров было присвоено имя Героя Советского Союза Николая Ивановича Сипягина. А за детской библиотекой сохранилось имя пионерклуба и она стала имени Н.К. Крупской. Все дети знают, что на Новый год приходит Дед Мороз и приносит всем подарки. Таким Дедом Морозом в новом 1963 году стал заведующий отделом культуры И.Х.Кузнецов. 2 января он в торжественной обстановке перерезал ленточку и подарил детям города Новороссийска новую детскую библиотеку.
По сравнению с предыдущими помещениями это был целый Дворец книги. Вход разделяет библиотеку на два крыла. В одном – залы для старших школьников, в другом – для малышей. В каждом крыле абонемент и за ним читальный зал. Да, и для младших школьников и дошкольников свой читальный зал со своей литературой. Малыши сюда приходят с родителями. Постепенно библиотека стала превращаться в центр досуга, интеллектуального развития. В библиотеке возникли клубы по интересам для всех возрастов (Барби, Филиппок, Юных джентльменов, Благородных девиц, знатоков российской истории и др.). Сейчас это современный, культурно-информационный, досуговый центр, открытый для всего нового и интересного.