В связи с открытием и освоением залежей Тентекского месторождения высококачественных и коксующихся углей, в поселке Тентек был построен технический комплекс на базе которого в 1961 году вначале был создан 2 ОВГСП (Тентекский), позже переименованный в Ново-Шахтинский. В 1962 году на базе горноспасательного пункта после полного завершения строительства служебного комплекса, включая 3 жилых дома на 50 квартир, был организован 3 ВГСВ, который входил в подчинение 4 ВГСО. Командиром 2 ОВГСП был назначен Голубев Владимир Иванович, а командиром 3 ВГСВ Лысенко Николай Михайлович.

В 1965 году 3 ВГСВ называется Шахтинским. В 1974 году была проведена структурная реорганизация ВГСЧ, по которой все подразделения каждого отряда, объединялись в одном горноспасательном комплексе, под общим командованием руководства отряда. В результате реорганизации был образован 4 ВГСО (Шахтинский), под командованием Баксараева Алексея Дмитриевича. В состав отряда входило 12 оперативных отделений. Возглавляли отделения: Пятницкий Владимир Семенович, Марченко Анатолий Иванович, Сохин А. Г., Цейлер Иван Я., Кудрявцев В. А., Тороп Н. З., Холодов А. Г., и другие. Отряд обслуживал 6 эксплуатационных шахт: «Молодежная», «Шаханская», «Степная», им. Ленина, «Шахтинская», «Тентекская». Суточная добыча шахт составляла 40 тыс. тонн, а протяженность горных выработок составляла 470 км.

В августе 1976 года на шахте «Казахстанская» была организована первая шахтная горно-спасательная служба (ШГС) и возглавил ее Савченко А. Ф. В 1978 году Баксараев А. К. переводится начальником СТОР, а командиром 4 ВГСО назначается Горбатов Владимир Алексеевич. В 1980 году широкое развитие получила практическая подготовка личного состава на шахтах, по выполнению работ по повышению противоаварийной защиты шахт. В 1982 году командиром отряда назначается Рябов Виктор Федорович, а зам. по проф. работе Шмидт В. В., а затем Тинчурин Нааз Загидулович. В 1986 году командиром 4 ВГСО назначается Шульгай С. А., а командирами взводов — Ким Гарий Васильевич и Кремер Владимир Федорович В отряде был построен поверхностный учебно-тренировочный полигон. В 1988 году командиром отряда назначается Шульга Владимир Николаевич. С уходом Шульга В. Н. на должность главного инженера ВГСЧ в 1997 году, командиром отряда назначается Савченко Анатолий Федорович, а заместителем по оперативной работе Силинский Геннадий Юрьевич. В 2000 году ВГСЧ УП РК было расформировано.