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