«Кузбассгипрошахт» начал свою деятельность в конце 50–х годов, когда в Кузбассе началось строительство новых крупных угольных шахт и разрезов в новых геолого-экономических районах. Поэтому появилась необходимость приблизить проектировщиков угольных предприятий непосредственно к стройкам и тем самым решить проблему обеспечения строителей проектно-сметной документацией.
Решением Кемеровского Совета народного хозяйства от 27 мая 1958 года на правом берегу Томи в здании, где когда-то размещалось правление Автономной индустриальной колонии Кузбасс, получила прописку вновь созданная проектная организация.
И первыми руководителями были: А.И. Буденко, Б.Ф. Крупин – начальник комплексного отдела, А.Е. Диденко – начальник отдела изысканий и транспорта, Н.А. Мельников – начальник отдела ЭМА, Н.А. Рожков – начальник горного отдела, М.А. Жаркевич – начальник сметного отдела и другие. Всего в первые месяцы работы численность института составляла 108 человек.
В дальнейшем на проектные работы постепенно привлекались новые силы, в том числе значительное количество выпускников Кемеровского горного института: Ю.К. Пинигин, Я.Я. Хрусталёв, В.Д. Чернов, Г.П. Филимонов, Б.В. Назаренко, О.И. Столяров, А.Э. Левандовский, В.К. Тернюк, А.С. Харламов, А.В. Власов, Ю.М. Алешин впоследствии ставшие ведущими специалистами.