Сроки были установлены жесткие. Постановлением правительства планировалось открыть движение поездов на отдельных участках в 1952 году, а вся дорога должна была быть сдана к 1955 году. Для ускорения строительства предусматривалось строительство дороги по «облегченным техническим условиям». Железная дорога строилась одноколейной с частыми разъездами. Установленные жесткие директивные сроки приводили к ненужной спешке: например, не провели заранее даже геодезических изысканий местности, они были начаты уже после начала строительства и завершены только ближе к его окончанию. Из-за сжатых сроков строительство велось без проектно-сметной документации и финансирование велось по фактическим затратам, без утвержденного проекта и смет, которые были представлены только в 1952 году. Технология строительства была упрощенной. Сначала вдоль всей магистрали специальными тракторными поездами был проложен автозимник. Строительство железнодорожных путей велось вдоль него. В основании дороги сначала возводилась двухметровая насыпь (в основном из привозной каменно-песочной смеси), на которую затем укладывались шпалы и рельсы. Местный грунт состоял из пылевидных песков и вечной мерзлоты и совершенно не подходил для укладки в насыпь. Вечная мерзлота в теплое время постоянно преподносила сюрпризы, и целые вагоны грунта уходили в болота при отсыпке полотна. Большая часть работ, в том числе земляных, выполнялась вручную, с использованием лопат, ломов, кирок и ручных тачек. Качественные строительные материалы на месте практически отсутствовали, их вместе с оборудованием, рельсами, вагонами и паровозами вынуждены были доставлять сначала Северным морским путем в Игарку или Ермаково, а потом речным путем по Турухану до нашего Янов Стана. Строительство велось в суровых климатических условиях сибирского Крайнего Севера, когда зима с большими морозами и многометровым слоем снега продолжается около восьми месяцев в году, а холодное и дождливое лето и осень укладываются в оставшиеся четыре месяца. Поэтому железную дорогу строили в основном в короткий летне-осенний сезон и умудрялись построить при этом порядка ста и более километров пути. Большой проблемой для строительства являлись множество речек, ручьев и крупных рек Западно-Сибирской низменности, которые дорога должна была пересечь. Из-за крайне сжатых сроков строительства в условиях отсутствия данных геодезии и проекта строители зачастую не «шибко заморачивались» и прокладывали путь напрямую, не обращая внимания на встречающиеся болота, речки и ручьи. На многочисленных малых речках и ручьях для дороги возводили деревянные мосты, а на реках сооружали бетонные мосты. Через Обь и Енисей переправа поездов должна была осуществляться летом тяжелыми паромами, специально построенными за границей, а зимой – по рельсам и шпалам, положенным прямо на лед.
Строительство велось одновременно