В 1930 году в Новороссийске при пионерклубе им. Н. К. Крупской открылась первая детская библиотека. 2 января 1963 года детская библиотека обосновалась в собственном помещении в новом доме, построенном в центре города в прекрасном месте: между набережной и городским парком, недалеко от пляжа и стадиона, защищенном от норд-остов кварталом жилых домов.
Город бурно рос, одной детской библиотеки не хватало, стали открываться детские библиотеки-филиалы. В 1973 году в Объединенную детскую библиотеку им. Н. К. Крупской, так первоначально называлась Централизованная система детских библиотек, вошли 4 детские библиотеки города. Библиотека им. Н. К. Крупской стала центральной, а остальные – ее филиалами. Сейчас их уже 9.
Центральная библиотека – методический центр для всех филиалов. Здесь разрабатываются методические рекомендации, проводятся семинары для специалистов других библиотек. Фонд – 77 843 экземпляра книг. Количество читателей – 7 337 человек. Количество посещений – 43 592.
Жизнь ЦГДБ им. Н. К. Крупской очень разнообразна. Став не только пунктом выдачи книг, но и информационным центром, библиотека значительно расширила свою деятельность. Сотрудничество с различными детскими учреждениями позволило привлечь новых читателей, а активная работа в сети Интернет привлекла пользователей со всего мира.