В связи с окончанием и передачей в постоянную эксплуатацию ряда участков на дальневосточной железнодорожной магистрали, НКВД разрешили «снять всю рабочую силу из заключённых и перебросить целиком лагерные подразделения с Дальнего Востока на Северо-Печорскую магистраль». Кроме того, предписывалось направить туда же заключённых из всех тюрем и колоний вне зависимости от срока их осуждения, а также забрать лагерников из других ведомств. С разных краёв на новую стройку следовало перевезти 160 тысяч человек со всем инвентарём, причём 40 тысяч с Дальнего Востока. Потом к этому добавили ещё 50 тысяч заключённых. Прокладка этой дороги велась в тяжелейшие годы войны, и многим подневольным строителям стоила их жизни [47].
Помимо железнодорожных магистралей, Наркомат внутренних дел стал отвечать и за строительство шоссейных дорог. В 1928 году Центральный Исполнительный Комитет (ЦИК) и Совнарком СССР приняли постановление, предусматривавшее коренную перестройку в области дорожного строительства и автомобильного хозяйства. В Наркомате путей сообщения создали Центральное управление шоссейных и грунтовых дорог (Цудортранс). Начали строить дороги разных видов: улучшенные грунтовые, гравийные, щебёночные и с асфальтобетонным покрытием. Появилась новая дорожно-строительная техника. Возросло участие местного населения в создании проезжих путей вблизи посёлков, деревень, пашен и других местных объектов. Однако результаты работы оставались достаточно скромными, поскольку число дорог возрастало в основном за счёт низших типов покрытий, для ремонта которых, с учётом российских климатических условий, стало требоваться больше сил и средств, чем для строительства новых. В связи с этим постановлением правительственных органов в 1935 году Цудортранс был передан в подчинение НКВД, где его преобразовали в Главное управление шоссейных дорог (ГУШОСДОР). Нарком внутренних дел в своём приказе от 10 января 1936 года так определил стратегию развития дорожной отрасли: «в целях максимального удешевления стоимости строительства и капитального ремонта дорог» обеспечение рабочей силой возложить на Главное управление лагерей НКВД. Административно-чекистский аппарат формировать на местах. Кроме подневольных рабочих, разрешалось привлекать сельское население «на условиях непосредственного бесплатного личного труда». Другой приказ, от 3 марта 1936 года, гласил: «Решение правительства о передаче дорожного хозяйства Союза Наркомату внутренних дел обязывает нас в самый кратчайший срок и с минимальными затратами привести дорожное хозяйство в соответствие с требованиями, предъявляемыми к нему нашей социалистической промышленностью, сельским хозяйством и интересами обороны. Мы научились неплохо строить железные дороги, гидротехнические сооружения, а теперь должны овладеть строительством и ремонтом автогужевых дорог. Мы обязаны строить быстро, прочно, красиво и дёшево. Построенное нами земляное полотно, мосты и прочие сооружения должны служить сотни лет».
Планы правительства действительно были грандиозные. Наркомату внутренних дел предлагалось за несколько месяцев закончить изыскания, составить проекты и сметы на строительство «по автомагистралям и оборонным дорогам» Москва — Харьков, Харьков — Ростов, Москва — Ярославль, Ростов — Орджоникидзе, Москва — Горький — Казань — Свердловск, Москва — Ленинград, Ленинград — Киев (реконструкция) и другим направлениям. Затем на НКВД возложили строительство ещё двух автомагистралей, «имеющих огромное народнохозяйственное и оборонное значение»: Москва — Киев и Москва — Минск. Для производства работ вдоль трасс строившихся дорог создавали лагеря, куда в зависимости от производственных нужд завозили тысячи заключённых. Во время репрессий тридцатых годов пострадали все быстро сменявшиеся начальники ГУШОСДОРа, и исполняющим обязанности руководителя главка длительное время был капитан госбезопасности Малинин Н.Ф. Эта чехарда с руководством отрицательно сказалась на выполнении дорожно-строительных работ. Положение стабилизировалось и получило поступательную динамику, когда в 1939 году начальником этого Главка поставили профессионального дорожника Федорова В.Т. [50].