8 апреля 1949 г. из Салехарда по заснеженной целине в район будущего мостового перехода через реку Надым отправилась тракторная колонна. Шесть тяжелых машин приняли на свой борт 70 человек и 40 тонн необходимого груза — оборудование, продукты, палатки, топливо. Колонна имела при себе радиостанцию, ее движение сопровождали самолеты Северной экспедиции. После двух недель тяжелейшего пути 22 апреля колонна прибыла на место будущей базы к реке Надым. Из-за начавшегося потепления и слабости льда на реке Надым в обратный путь трактора решили не отправлять, они остались на месте и были использованы при строительстве железной дороги и моста.
Работы по сооружению железнодорожного пути без утвержденного проекта начались в том же 1949 г. Первоначально предполагалось сооружение дороги в одну колею, пионерного типа, по облегченным техническим условиям. Общая длина дороги Салехард — Игарка составляла 1263 км. Через каждые 40–60 км предполагалось строительство станций и через 9–14 км — разъездов, которых намечалось 106.
Основные эксплуатационные параметры выглядели следующим образом. На станциях Салехард, Надым, Пур, Таз, Ермаково, Игарка предполагалось сооружение основных депо. А на станциях Ярудей, Катарань, Турухан, Енисейская — оборотных депо. Пропускная способность линии по участкам ожидалась 10–30 пар поездов в сутки, но первоначально — не более шести. Средняя скорость движения грузового поезда с расчетной массой 1550 тонн планировалась в 40 км в час. Тяга — паровозы серии Эу и Су, на маневрах — 9П.
Открыть сквозное движение поездов намечалось в 1952 г. Сроком сдачи дороги в постоянную эксплуатацию был определен 1955 г.
Задачи ставились масштабные, необходимо было срочно браться за дело. В более выгодном положении оказалось Строительство 501. Быстро перебазировав со станции Обской в Салехард основные производственные подразделения, управление строительства приступило к работе уже в марте 1949 г. Для этого по зимнику в долину реки Полуй стали перебрасываться люди и материалы для обустройства лагерных пунктов. Главная производственная база Обского управления расположилась в устье реки Охот-Юган в 83 км к востоку от Салехарда.
12 апреля 1949 г. министр внутренних дел СССР С. Н. Круглов направил на имя И. В. Сталина и Л. П. Берия доклад о ходе строительства дороги от Салехарда к месту будущего порта в районе Игарки: «В 1949 г. на это строительство возложено провести работы на участке от станции Чум до Лабытнанги (на левом берегу Оби, против Салехарда) на протяжении 200 км по улучшению состояния пути, постройке постоянных мостов и труб (взамен имеющихся временных), путевое развитие раздельных пунктов, депо и водоснабжение.
На втором участке строительства от Салехарда до 150 км будут развернуты строительные работы, обеспечивающие укладку в 1949 г. первых 100 км железнодорожного пути. В настоящее время на этом участке размещены два строительных отделения: первое — у площадки станции Салехард и второе — на 60 км трассы. В пределах этих двух отделений сосредоточено 6100 человек вольнонаемных и заключенных строителей. Завоз рабочих продолжается, и к началу разворота работ будет доведен до 30 000 человек. Сверх этого будет работать 500 автомашин, 500 лошадей и 15 экскаваторов.
На Строительство 503 возлагается организация работ на участке от реки Пур до порта на реке Енисей в районе Игарки, протяжением линии около 550 км. В 1949 г. на это строительство возложено освоение участка железной дороги на первых 100 км со стороны реки Енисей и укладки железнодорожного пути на первых 30 км».
Для организации Управления строительства 503 на место в район Игарки самолетами была переброшена группа инженерно-технических работников во главе с руководящими работниками строительства.
Прежде всего рядом с будущей магистралью к концу 1949 г. проложили телефонную линию до Игарки, обеспечив телефонную связь всей строящейся трассы с Москвой. Эта линия прослужила до 1976 г. Последний рабочий участок из проложенной при Сталине телефонной линии Салехард — Надым закрыли только в мае 1992 г.
Завоз рабочей силы и материальных ресурсов в больших количествах для Строительства 503 начался с открытием навигации по реке Енисею через Красноярск.
«Всего для строительства № 503 в текущем году намечается завезти с учетом потребности на межнавигационный период 1949–1950 г. 30 тыс. человек рабочих, 150 км рельсов, 280 автомашин, 30 тракторов, 20 экскаваторов, продовольствие, вещдовольствие и различные технические грузы. МВД СССР планирует уложить в этом году первые 100 км железнодорожного пути от Салехарда на восток и 30 км железнодорожного пути со стороны реки Енисей в районе Ермаково», — рапортовал т. Берия самому Сталину.[92]