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