Учреждение образовано 5 декабря 1995 года.  

С вступлением в силу с 01.01.2015 года Федерального закона №442 от 28.12.2013г. «Об основах социального обслуживания граждан в РФ», учреждение является поставщиком социальных услуг на территории муниципального образования г. Новороссийска, обслуживаемые граждане — получателями социальных услуг

В соответствии с приказом министерства труда и социального развития Краснодарского края от 20 октября 2017 года № 1662 «Об изменении назначения путем переименования государственных казенных учреждений социального обслуживания Краснодарского края «Реабилитационные центры для детей и подростков с ограниченными возможностями» государственное казенное учреждение социального обслуживания Краснодарского края «Новороссийский реабилитационный центр для детей и подростков с ограниченными возможностями» переименовано в государственное казенное учреждение социального обслуживания Краснодарского края «Новороссийский комплексный центр реабилитации инвалидов».