В августе 2021 года губернатор Магаданской области Сергей Носов представил проект главного аэропорта Колымы на своей странице в Телеграмм, отметив важность этого объекта для жителей региона.
Губернатор написал, что новый аэровокзал можно будет увидеть уже в 2024 году. Сергей Носов часто посещает строительную площадку объекта и знакомит колымчан с ходом строительства нового терминала магаданского аэропорта, отмечая что «работы идут в графике и с должным качеством».
Существующий аэровокзал Магадана морально и физически устарел. Пассажиры часто сетуют на то, что им приходится добираться до здания аэропорта не по специальному трапу, закрытому от непогоды и морозов, долго ждать багаж.
Новый терминал будет оснащен двумя телескопическими трапами и автоматической системой обработки багажа. Также в нем будут реализованы современные технологии обслуживания пассажиров. Его площадь составит более 14 тысяч кв. метров, а пропускная способность - 800 пассажиров в час.
Строительство ведется в рамках обязательств, предусмотренных инвестиционным соглашением о реализации проекта комплексной реконструкции и модернизации объектов авиатранспортной инфраструктуры ОАО «Аэропорт Магадан», и с учетом Указа Президента Российской Федерации от 07.05.2018 № 204 «О национальных целях и стратегических задачах развития Российской Федерации на период до 2024 года» по развитию региональных аэропортов.