В 1960 году в аэропорту Магадан (47км) приземлился самолёт Ил-18, впервые прилетевший из Москвы в Магадан по северной трассе через Архангельск, Амдерму и бухту Тикси. Это расстояние самолёт преодолевал за 11 лётных часов (а всего — за 14 часов 30 минут). Командир корабля — Александр Дмитриевич Ильин.
Первый рейс в Москву из Магадана на нём состоялся 12 января 1961 года. В этот день было открыто регулярное воздушное прямое сообщение Москва — Магадан — Москва через северные порты страны.
Аэропорт на 56 км км (действующий) был создан как часть Магаданского объединенного авиаотряда в 1963 году.