10 сентября 1963 года аэропорт Магадана начал принимать современные на то время лайнеры — Ил-18, Ан-10 и Ан-12. В этот день была сдана в эксплуатацию первая очередь бетонной взлётно-посадочной полосы длиной 1680 метров, что стало важным этапом в развитии авиационной инфраструктуры города.

Это позволило значительно повысить безопасность и регулярность полётов, а также принимать более тяжёлые и вместительные воздушные суда, что было особенно важно для связи отдалённого региона с остальной частью страны.