В 1930 году под эгидой всесоюзного треста Союззолото в районе будущего Норильска была создана первая специализированная организация — Hорильскстрой. Директором Hорильскстроя был назначен Ведерников, главным геологом — А.Е.Воронцов.

В 1933 году Hорильскстрой из системы Союззолото был передан в ведение управления Главсевморпути. Первым начальником  Норильскстроя от Главсевморпути стал М.А. Зингер.

23 апреля 1935 года вышло постановление ЦК ВКП(б) о передаче Норильскстроя из структуры Главсевморпути в ведение НКВД. В.З. Матвеев 1 июля 1935 года вступил в обязанности начальника Норильскстроя НКВД.

Завенягин А.П. был назначен на пост начальника Норильстроя (и соответственно Норильлагеря) приказом № 840лс НКВД СССР от 8 апреля 1938 года, причем его назначение было утверждено только на заседании Политбюро 25 апреля 1938 года.

Силами заключенных Норильского ИТЛ входящих в структуру управления строительства «Норильскстрой» были построены все промышленные и гражданские объекты Норильска.

В 1996 году ПСМО "Норильскстрой" было реарганизовано в "Управление строительства" ЗФ ОАО "ГМК "Норильский никель".