Государственное бюджетное профессиональное образовательное учреждение Краснодарского края «Новороссийский социально педагогический колледж» (сокращенное название ГБПОУ КК НСПК) создано приказом Министерства просвещения РСФСР от 18.08.1984 № 186 с наименованием Новороссийское педагогическое училище. В течение последующих лет учреждение подверглось реорганизациям и ряду изменений в названии:

   В 1994г.  училище преобразовано в Новороссийский педагогический колледж. В 1998г.  переименован в муниципальное учреждение «Педагогический колледж г. Новороссийска». В 2002г.   переименовано в муниципальное учреждение среднего профессионального образования «Новороссийский социально — педагогический колледж». В 2005г. переименовано в государственное образовательное учреждение среднего профессионального образования «Новороссийский социально-педагогический колледж» Краснодарского края. В 2011г.  переименовано в государственное бюджетное образовательное учреждение среднего профессионального образования «Новороссийский социально-педагогический колледж» Краснодарского края.

   В 2013 г.   государственное бюджетное образовательное учреждение среднего профессионального образования «Новороссийский социально-педагогический колледж» Краснодарского края реорганизовано в форме присоединения к нему государственного бюджетного образовательного учреждения начального профессионального образования профессионального лицея «Строитель» № 4 Краснодарского края и является правопреемником его прав и обязанностей в соответствии с передаточным актом по состоянию на 01.04.2014г. В 2014г.  переименовано в государственное бюджетное профессиональное образовательное учреждение Краснодарского края «Новороссийский социально-педагогический колледж».

   У истоков образования Новороссийского педагогического училища стоял его первый директор  Калиниченко Анатолий Федорович — отличник народного Просвещения, Заслуженный учитель РСФСР.

   С июля 1997 года по март 2011 года колледжем руководила  Митина Татьяна Борисовна, Почетный работник среднего профессионального образования, председатель совета директоров учреждений СПО Новороссийского образовательного округа.

   С марта 2011 года по август 2023 года колледж возглавляла  Самарина Екатерина Викторовна, Ветеран труда, Почетный работник общего образования РФ.

   Сегодня руководит колледжем Дидович Анна Николаевна, Почетный  работник воспитания и просвещения Российской Федерации.

   Первые специальности:

   1984 год — начата подготовка учителей начальных классов;

   1989 год — начата подготовка воспитателей детей дошкольного возраста;

   1994 год — открыты специальности «Математика» и «Русский язык и литература»;

   1999 год — открыта специальность «Иностранный язык» (впоследствии специальность была закрыта в связи с переходом на уровень высшего образования).

   2003 год — колледж начинает подготовку учителей физической культуры;

   В 2007 году организовано новое отделение торговли сервиса. Был осуществлен прием на следующие специальности «Организация обслуживания в общественном питании» (впоследствии специальность была закрыта в связи с изменениями ФГОС СПО)., «Товароведение».

   В 2011 году начата подготовка специалистов по специальности «Коммерция».

   В 2018 году была открыта специальность «Право и организация социального обеспечения».

   После реорганизации в январе 2015 году состоялся последний выпуск по рабочей специальности «Сварщик (электросварочные и газосварочные работы).

   В 2023 год - по запросу работодателей пролицензирована специальность «Педагогика дополнительного образования». Февраль 2024 года - специальность «Коррекционная педагогика в начальном образовании», «Торговое дело» и «Социальная работа»,  «Юриспруденция»

   С целью реализации инновационного проекта «Реализация сетевой модели взаимодействия подготовки педагогических кадров в системе непрерывного педагогического образования» в январе 2016 года открыт ресурсный центр педагогического образования «Призвание».В 2025 году колледж начал прием по программам подготовки специалистов в области Педагогика  по программе ФП «Профессионалитет».

   Предмет деятельности ГБПОУ КК «Новороссийский социально педагогический колледж» — реализация профессиональных образовательных программ среднего профессионального образования по укрупненным группам специальностей 44.00.00 Образование и педагогика, 43.00.00 Сфера обслуживания, дополнительного профессионального образования (повышение квалификации и профессиональная переподготовка). В настоящее время реализуются образовательные программы по 12 специальностям и профессиям СПО, а так же программа основного общего образования (9 класс).

   В июле 2024 года Колледж стал победителем национального проекта «Профессионалитет» и стал базовой организацией образовательного кластера «Призвание» в отрасли «Педагогика», который объединил шесть сетевых колледжей Краснодарского края, ведущих подготовку по педагогическим специальностям, 11 предприятий-партнеров из числа образовательных организаций Новороссийска, управление образования администрации г. Новороссийска. Координирует весь кластер Министерство образования и науки Краснодарского края. Кластер начнет функционировать с 1 сентября 2025 года.