01.07.1993г. в соответствии с постановлением Главы администрации Новоселицкого района  Ставропольского края № 362 образован муниципальный центр социального обслуживания населения.

11.12.1997г.  на основании постановления Главы Новоселицкой районной государственной администрации  № 687 муниципальный центр социального обслуживания населения реорганизован в Центр социального обслуживания населения Новоселицкой районной государственной администрации.

09.08.2001г. на основании распоряжения комитета по управлению государственным имуществом Новоселицкой районной государственной администрации центр социального обслуживания населения Новоселицкой районной государственной администрации № 11 переименован в государственное учреждение «Комплексный центр социального обслуживания Новоселицкого района».

27.12.2004г. на основании распоряжения министерства имущественных отношений Ставропольского края № 1035 государственное учреждение «Комплексный центр социального обслуживание Новоселицкого района»
переименовано в государственное учреждение социального обслуживания «Новоселицкий комплексный центр социального обслуживание населения».

28.06.2011г. на основании  приказа министерства труда и социальной защиты населения Ставропольского края № 93 государственное учреждение социального обслуживания "Новоселицкий комплексный центр социального обслуживания населения» (ГУСО «Новоселицкий КЦСОН») переименовано в  государственное бюджетное учреждение социального обслуживания "Новоселицкий комплексный центр социального обслуживания населения» (ГБУСО «Новоселицкий КЦСОН»).

Учреждение находится в ведении министерства труда и социальной защиты населения Ставропольского края, которое осуществляет функции и полномочия Учредителя Учреждения.