В работе по строительству новых и реконструкции старых аэродромов, основных и запасных, работали местные жители: чукчи, якуты, эвенки. Тишину вековой тайги нарушили многочисленные голоса людей, рокот тракторов, треск сучьев падающих деревьев, перестук топоров, молотков, скрежет пил по дереву, лай собак местных каюров.
Слова Сталина о том, что советские люди справятся с любой задачей, оказались пророческими. Эти советские люди в большинстве своём были гулаговскими зеками. Своим каторжным трудом, в условиях недоедания, борясь с болезнями, практически при полном отсутствии средств механизации, вручную, теряя своих товарищей, они выполняли эту задачу государственной важности. Руководство лагерей строго следило за выполнением бригадами норм выработки. Работали в три смены. Начальство спешило, чтобы к октябрю 1942 года закончить строительство взлётно-посадочных полос, казарм, столовых, ангаров, пунктов приёмных радиостанций, медпунктов, метеостанций на трассе протяжённостью в 4400 километров. В этих условиях в кратчайшие сроки было построено семь авиабаз: Уэлькаль, Марково (Чукотка), Сеймчан (Колыма), Оймякон, Якутск, Олекминск (Якутская АССР), Киренск (Иркутская область) и работы по расширению их сети продолжались. Обеспечение подвоза топлива, запасных частей, оборудования, инструментов решалось размещением баз, которые располагались на пересечении воздушной трассы с крупными реками – Анадырь, Лена, Енисей.
Огромное количество людей летом по рекам, а снежными зимами на санях, подводах и оленьих упряжках завозили на аэродромы массу нужных грузов: горючее, запчасти, продовольствие. Чтобы завершить описание будущей воздушной трассы, нужно отметить, что в том регионе, где она должна пройти, силы и средства обеспечения полётов, систему радиосвязи пришлось создавать практически на пустом месте. В ходе строительства по трассе было установлено двадцать четыре комплекта радиостанций и радиопеленгаторов, но техника была маломощной и не давала устойчивой радиосвязи. На радиостанциях отсутствовали радиомаяки. Другими словами, летать в этих краях предстояло практически без радионавигации, то есть исключительно по расчётам штурманов.
Серьёзные проблемы были и в метеорологическом обеспечении. Существующая до строительства сеть метеостанций на западных участках от Красноярска до Якутска, особенно севернее маршрута, была весьма редкой. На восточных участках дело обстояло еще хуже. На перегоне от реки Алдан до поселка Уэлькаль (около двух с половиной тысяч километров) функционировало лишь три метеостанции.