1 марта 1974 года в аэропорту Магадан на 56-м км трассы открылся аэровокзал на 400 пассажиров. Первых пассажиров в новый аэровокзал привёз самолёт Як-40.

Он исправно функционировал вплоть до 22 декабря 2024 года, когда в аэропорту Магадан был сдан в эксплуатацию современный аэровокзальный комплекс, позволяющий обеспечить комфортные условия для пассажиров с учётом увеличившегося объёма перевозок.