В 1978 году трест «Промстрой» начал реконструировать взлетно-посадочную полосу и здания наземных служб. И уже 13 декабря 1980 года в Магаданском аэропорту приземлился первый самолет Ил-62. Со следующего дня лайнеры начали совершать регулярные беспосадочные рейсы из Магадана в Москву.

20 мая 1979 года на привокзальной площади в магаданском аэропорту состоялось открытие памятника трудовой славы: самолета Ан-12 с бортовым номером СССР-11355. Авиалайнер почти 13 лет проработал в магаданском авиаотряде, выполняя транспортные перевозки на территории Крайнего Северо-Востока.

Магаданский авиаотряд, сформированный в 1963 г. из летного состава старых авиабаз, просуществовал вплоть до 1991 г., когда была проведена реорганизация. В 1991 году «Аэропорт Магадан» получил статус международного.

В сентябре 1999 года администрация Магадана зарегистрировала новое название предприятия — Федеральное государственное унитарное предприятие «Аэропорт Магадан».

В марте 2005 года постоянными стали рейсы авиакомпании «Якутия» из Якутска в Магадан.

В 2010 году 25 ноября в аэропорту приземлился Ил-96-400Т, прибывший из Москвы.

В конце 2012 года ФГУП «Аэропорт Магадан» было преобразовано в открытое акционерное общество.

Регулярно, начиная с 2014 года, аэропорт «Аэропорт Магадан» совместно с Far East Spotting Team (Дальневосточная команда споттеров) проводит на территории аэродромного комплекса аэропорта мероприятия по споттингу в целях популяризации гражданской авиации и воздушной гавани.

20 апреля 2016 года «Аэропорт Магадан» официально получил статус федерального.

31 января 2019 был запущен LED табло от «Kentaurus» в зале вылета. Кроме того, табло отображается не только на русском языке, но и на английском языке.

31 мая 2019 года аэропорту присвоили имя В. С. Высоцкого.

4 июня 2019 прибыл первый рейс авиакомпании «Уральские авиалинии» по маршруту «Екатеринбург — Якутск — Магадан»

9 декабря 2019 из Москвы в Магадан впервые прибыл Boeing 747-8F рейсом авиакомпании AirBridgeCargo один из самых больших самолетов в мире доставил 62,6 тонны груза (товары народного потребления) и 10,9 тонны почты. 10 декабря 2019 года Boeing 747-8F вылетел по маршруту Магадан — Гонконг.

13 мая 2020 года, Указом Президента Российской Федерации, аэропорт Магадан передан в собственность Магаданской области под управление регионального Правительства.

Награды

• 2012 — «Лучший аэропорт года стран СНГ»
• 2017 — «Лучший аэропорт стран СНГ 2016 года»
• 2018 — «Лучший аэропорт стран СНГ 2017 года»
• 2018 — Победитель регионального смотра-конкурса «Организация высокой культуры производства»

Реконструкция 2019—2022

Реконструкция аэропорта разделена на три этапа (по состоянию на 2019) и должна завершиться в 2022 году. Идёт строительство дорожек, мест стоянки самолётов, монтаж различных систем. Также планируется строительство нового аэровокзала. Сейчас прорабатывается вопрос о переводе аэропорта на круглосуточный режим работы.

Технические характеристики

• ВПП — ИВПП 10/28
  • Класс ВПП — А
  • Размеры — 3452 х 59,5
  • Порог 1 N59.91182° E150.68957°
  • Порог 2 N59.91015° E150.75137°
  • PCN — 64/R/B/X/T
  • Магн. курс посадки — 104/284
  • Покрытие — бетон, асфальтобетон
  • ССО — ВПП-10: ОВИ Д-4, ВПП-28: ОМИ
  • Позывной — Магадан

Руководство

Генеральный директор: 

• Сергей Замараев (2012 - 2020)
• Дмитрий Сиволобов (с 2020)

Транспортное сообщение

• Автобусы: 101 (Магадан — Уптар — Сокол — Аэропорт); 525 (Палатка — Стекольный — Аэропорт)

Происшествия и катастрофы

• 26 июня 1969 года 10,5 км северо-западнее аэропорта Сокол потерпел катастрофу Ил-14 компании Аэрофлот. Причиной катастрофы стало интенсивное появление чёрного удушливого дыма в пассажирской кабине, который привел к вынужденной посадке вне видимости земли с потерявшими сознание пилотами. Погибли 3 из 5 человек, находившихся на борту.
• 2 октября 1973 года в окрестностях аэропорта Сокол потерпел катастрофу Ан-12Б компании Аэрофлот, в результате чего погибли 10 человек (подробнее см.: Катастрофа Ан-12 под Магаданом).

Магаданский аэропорт в художественных произведениях

• «Аэропорт Сокол» — стихотворение Сергея Сегаля, колымского барда