Первейшая задача – завоз грузов
Почти одновременно с приездом Тихонова в Мирный сюда прибыла колонна из 40 грузовых машин «ЗиЛ-585» и «ЗиЛ-164» для «Якуталмаза». Под руководством начальника «АЯМзолотранса» Е.К. Бельского она за 18 дней преодолела 2800 км со станции Большой Невер Амурской области. Колонна должна была прибыть в Мухтую через Усть-Кут и зимник по р. Лена, но после недолгих колебаний был выбран неизведанный ранее, но более прямой маршрут через Якутск и Нюрбу. Спустя 10 лет по приказу В.И. Тихонова при въезде в г. Мирный со стороны Ленска был сооружен специальный монумент, на котором увековечены фамилии всех участников этого беспримерного перехода. Все эти машины были сразу вовлечены для перевозки грузов по зимнику из Мухтуй и Пеледуя в Мирный.
Всего из Мухтуи в Мирный было отправлено в ноябре 1956 года – 20 тонн, в декабре – 650 тонн, в январе – 800 тонн, в феврале – 750 тонн грузов. Итого – 2220 тонн. Но в Мухтуе все равно еще оставалось около 4 тысяч тонн грузов и около тысячи кубометров строевого леса и пиломатериалов для будущих алмазодобытчиков. А до конца зимника оставался только два месяца. Для выполнения плана грузоперевозок руководство треста пошло на повышение расценок для водителей, занятых на зимнике, и установило им дополнительное премирование. Во многом, благодаря этому к закрытию зимника 20 апреля 1957 года удалось завести в Мирный не только все имеющиеся грузы в Мухтуе, но еще и 35 комплектов двухквартирных домов, изготовленных в п. Пеледуй. В Мухтуе для завоза срочных грузов для «Якуталмаза» в феврале открылся ледовый аэродром на р. Лена, так как действующая авиаплощадка принимала только самолеты типа По-2 и Ан-2.
Еще в конце января 1957 года в Москве состоялась совместное совещание министра цветной металлургии СССР П.Ф. Ломако и начальника Главдорстроя СССР В.Т. Федорова, на котором было принято решение построить в 1957-1959 гг. автомобильную дорогу от Мухтуи до Мирного. Дорога должна была быть рассчитана на грузооборот 100 тыс. т в год, иметь ширину проезжей части 6 м., при земельном полотне 10 м и с максимальным уклоном 7%. Покрытие проезжей части предполагалось гравийно-щебеночное, обработанное вяжущим веществом. Все искусственные сооружения дороги, в том числе и мосты, должны были быть деревянными. И только потом по настоянию алмазников, в качестве материала для искусственных сооружений был выбран железобетон. Для строительства этой дороги в Мухтуе вскоре было создано специальное управление строительства № 19. Уже в мае 1957 года первые работники данного управления приступили к рубке просеки под автотрассу. Деревья рубили в основном топорами, так как у дорожников было только несколько бензопил и два трактора.