Ставропольская служба спасения сформировалась 17 июня 1998 года. На первое дежурство спасатели заступили 2 июля.
В то время экстренная служба располагала лишь двумя УАЗиками и приметивнейшим оборудованием, каждая смена была укомплектована лишь одним экипажем и двумя диспетчерами, заявки горожан принимали письменно и вносили в журнал, компьютеров не было.
За этот период сотрудники службы спасли тысячи жизней, оказывали помощь людям во время захвата школы в Беслане, участвовали в ликвидации последствий наводнения в станице Барсуковская, доставке гуманитарной помощи в Крымск и многое другое. Не раз ставропольские спасатели занимали призовые места в конкурсах «Лучшее аварийно-спасательное формирование» и «Лучший спасатель», были награждены медалями и грамотами за добросовестную службу по обеспечению безопасности населения города. Шестеро из сотрудников службы указом президента РФ награждены медалями «За спасение погибавших».