01.07.1993г. в соответствии с постановлением Главы администрации Новоселицкого района Ставропольского края № 362 образован муниципальный центр социального обслуживания населения.
11.12.1997г. на основании постановления Главы Новоселицкой районной государственной администрации № 687 муниципальный центр социального обслуживания населения реорганизован в Центр социального обслуживания населения Новоселицкой районной государственной администрации.
09.08.2001г. на основании распоряжения комитета по управлению государственным имуществом Новоселицкой районной государственной администрации центр социального обслуживания населения Новоселицкой районной государственной администрации № 11 переименован в государственное учреждение «Комплексный центр социального обслуживания Новоселицкого района».
27.12.2004г. на основании распоряжения министерства имущественных отношений Ставропольского края № 1035 государственное учреждение «Комплексный центр социального обслуживание Новоселицкого района»
переименовано в государственное учреждение социального обслуживания «Новоселицкий комплексный центр социального обслуживание населения».
28.06.2011г. на основании приказа министерства труда и социальной защиты населения Ставропольского края № 93 государственное учреждение социального обслуживания "Новоселицкий комплексный центр социального обслуживания населения» (ГУСО «Новоселицкий КЦСОН») переименовано в государственное бюджетное учреждение социального обслуживания "Новоселицкий комплексный центр социального обслуживания населения» (ГБУСО «Новоселицкий КЦСОН»).
Учреждение находится в ведении министерства труда и социальной защиты населения Ставропольского края, которое осуществляет функции и полномочия Учредителя Учреждения.