Своим рождением в далеком военном 1941 году трест обязан СУБРу, когда для увеличения добычи боксита необходимо было открытие новых карьеров и строительство малых наклонных шахт, чтобы вести разработки вглубь.
Тогда организация называлась ОСМЧ – особая строительно-монтажная часть - и подчинялась директору рудников. Ради скорейшей добычи боксита и вклада в общую Победу строители-проходчики трудились также самоотверженно, как и горняки, проводя ежемесячно стахановские вахты. Например, в 50-градусные морозы декабря 1943 года шахтостроители провели 141 скоростную вахту. Праздники и очередные победы трестовцы и субровчане всегда отмечали вместе.
За годы существования «Бокситстроя» его шахтостроители выдали 6 051 328 кубометров горной массы, прошли 21 750 вертикальных стволов, 54 036 наклонных стволов и уклонов, прошли около 357 000 погонных метров околоствольных выработок и уложили в горные выработки 1 367 025 кубометров бетона.
«Бокситстроевцы» всегда работали в четырех направлениях: горное (строительство шахт), гражданское (строительство зданий), гидротехническое (водохранилища и каналы) и дорожное.
За 50 «золотых» лет работники «Бокситстроя» ввели в действие все наклонные и вертикальные шахты СУБРа, сдали в эксплуатацию 164 горизонта, построили три водохранилища: Колонгинское, Кальинское и Сосьвинское, заковали в бетонные русла более 50 км каналов, проложили более 100 км дорог с бетонным и асфальтовым покрытием. Североуральск, поселки Третий Северный, Калья и Черемухово, возведенные на месте тайги и болот, – это тоже детища «Бокситстроя». А это более 800 000 квадратных метров благоустроенного жилья, 15 школ и школа искусств, все детсады, профтехучилища, Дворцы и Дома культуры, кинотеатры, бассейн, больничный городок, магазины, горняцкая здравница «Серебряный меридиан» и многие другие объекты. Также североуральцы трудились на объектах Ивделя и Краснотурьинска.
В 1998 году управления треста «Шахтострой» и «Шахтопроходка» перешли под крыло СУБРа. Славную память оставили о своём труде бокситстроевцы – красивый и комфортный Североуральск. Фото о лучших шахтостроителях и строителях треста бережно хранятся в музее истории СУБРа и Североуральском краеведческом музее.
