Министерством строительства топливных предприятий СССР издан приказ об открытии Сталинского горно-строительного техникума. Первый директор - Ширинкин Николай Дмитриевич, участник Великой Отечественной войны, инженер-полковник, участник Сталинградской битвы. В начале 1949 г. Техникум был преобразован в горный.
В 1963 г. техникум приобрел свое нынешнее название - Новокузнецкий строительный техникум. Произошла переориентация в специализации. Теперь по количеству выпускаемых специалистов и приёму нового набора на первый план выходили строительные специальности. С 1995 г. Руководит НСТ Юрий Владимирович Корнеев. В 2007 г. в техникуме началась оптимизация процесса управления - разработка и внедрение системы менеджмента качества на основе ГОСТ РФ, ИСО 9001-2000. В коллективе НСТ - 3 Заслуженных учителя РФ, 12 Почётных работников системы среднего профессионального образования РФ, 28 преподавателей высшей категории, З0 - первой. С 2000 г. в техникуме существует новая система взаимодействия с предприятиями и организациями, органами государственной власти, работодателями на условиях взаимовыгодного партнерства. В XXI веке НСТ - одно из лучших учебных заведений Кузбасса. Дважды лауреат конкурса «100 лучших ССУЗов России», обладатель золотой медали «Европейское качество», победитель Всероссийского конкурса инновационных разработок 2006 года. Студенты НСТ являются обладателями дипломов Государственной Думы, победителями Всероссийского конкурса «Школа ХХI века», победителями рейтинга среди ССУЗов Кузбасса.