Сначала трест находился в подчинении Совета труда и обороны СССР. В 1938 году его передали в ведение НКВД, переименовав в Главное управление строительства Дальнего Севера – сокращённо ГУСДС НКВД СССР или просто ДС (с этого же времени главу Дальстроя стали именовать «начальником», а не «директором»). Формально Колыма не входила в пределы гулаговского архипелага, поскольку Севвостлаг (УСВИТЛ – Управление Северо-Восточных исправительно-трудовых лагерей) замыкался на Дальстрой, а тот – напрямую на главу НКВД. Дальстрой относился к Дальневосточному, а позже Хабаровскому краю, но лишь формально. Де-факто это была территория с особым статусом, где власть советских и партийных органов была в значительной степени ограничена. Империя Дальстроя заняла гигантское пространство от Якутии до Чукотки, от Охотского и Берингова морей до Северного Ледовитого океана – в общей сложности до трёх миллионов квадратных километров, или одну седьмую площади СССР. Олег Куваев в «Территории» вывел Дальстрой под именем Северстроя: «На земле Северстроя слабый не жил. Слабый исчезал в лучший мир или лучшую местность быстро и незаметно. Кто оставался, тот был заведомо сильным».
В 1937 году – 51,5 тонн, в 1938-м – 62, в 1939-м – более 66 тонн, в 1940-м – 80 тонн (рекорд за всю историю Дальстроя)… Северо-Восток стал «валютным цехом страны». Если в 1930-х валюта была нужна для модернизации промышленности, то во время войны золотом расплачивались за материальную помощь союзников по антигитлеровской коалиции. В книге
К 1953 году в пределах Дальстроя насчитывалось около 450 предприятий: приисков, рудников, фабрик, электростанций, радиоцентров, нефтебаз, портпунктов, аэродромов, школ, больниц, библиотек… В Дальстрое имелся свой авиаотряд (северные воздушные трассы торили знаменитые лётчики Леваневский, Мазурук, Водопьянов…) и флот. По состоянию на 1956 год Дальстрой дал в общей сложности 1148 тонн золота, 62 000 тонн олова, 3000 тонн вольфрама, 398 тонн кобальта, 120 тонн урана, добыл для собственных нужд десять миллионов тонн угля. Всё это, конечно, одна – парадная – сторона. Есть и другая, известная от тех же Шаламова, Гинзбург, Жигулина…
Политическая оттепель пришла на Колыму в 1953 году, когда была образована Магаданская область, а Дальстрой, переданный от МВД в ведение Министерства цветной металлургии, стал чисто хозяйственной структурой. 29 мая 1957 года решением Верховного Совета СССР о «дальнейшем совершенствовании организации управления промышленностью и строительством» Дальстрой упразднили. На его месте возник Магаданский экономический район, управляемый совнархозом. Великая и ужасная эпоха дальстроевских героев и мучеников завершилась, «комбинат особого типа» ушёл в прошлое и в легенды.
На базе горнопромышленных управлений Дальстроя создали Горное управление Магаданского совнархоза, позже реорганизованное в объединение «Северовостокзолото». Геологоразведочное управление Дальстроя преобразовали в Северо-Восточное геологическое управление, главным инженером которого стал Израиль Драбкин – прототип Робыкина из «Территории». Студент-геофизик Куваев впервые попал на Северо-Восток в начале переломного 1957 года и впоследствии сделал ликвидацию Дальстроя-Северстроя одним из главных сюжетных узлов своей «Территории». «Конец Северстроя означал конец эпохи в истории Реки, Территории и в какой-то степени государства. В этой эпохе тесно сплелись жёсткие законы освоения новых земель, государственная потребность в золоте и специфический образ жизни замкнутой организации, именуемой „комбинат особого типа“, – напишет он. – После Северстроя остались десятки заброшенных в тайге приисков, сотни километров автомобильных трасс, проложенных по следам легендарных маршрутов первооткрывателей золота. Остался Город, выстроенный на месте груды сваленных на морском берегу грузов. И ещё остался след Северстроя в судьбах и душах сотен тысяч людей».