На базе организованного в 1964 году 258-го летного отряда, состоявшего из двух эскадрилий самолетов и вертолетов, а также аэропорта «Магадан-13», 9 января 1965 года был образован второй Магаданский авиаотряд (МОАО-2), сообщает ДВ-РОСС со ссылкой на MagadanMedia.

Планом развития авиации на 1965 год на Колыме были предусмотрены большие объемы обзорных ледовых разведок для Колымского управления гидрометеослужбы.

Как писал историк Давид Райзман в книге «Воздушные ворота Колымы», новые цели были поставлены перед управленцами, так как на базе магаданской отдельной авиагруппы образовали 15 февраля 1966 года Магаданское управление гражданской авиации и Магаданский объединенный авиаотряд. С 1955 по 1968 годы аэродромы Магадана-13 км, 47 км и 56 км вместе с аэродромами районов области позволили увеличить авиаперевозки по налету тонно–километров в 9,2 раза, по отправке пассажиров — в 5,4 раза, почты — в 12,3 раза, грузов — в 31 раз! Санитарная авиация в 1968 году бесплатно выполнила почти 1,5 тысячи вызовов, перевезла 6,7 тысячи больных и медперсонала и 128 тонн медицинского груза.

В 1968 году Магаданское управление ГА стало эксплуатировать новые самолеты Ан-24, 15 февраля организовало первый вылет лайнера Ан-12 из аэропорта «Магадан-56» в райцентр Сеймчан. Большегрузные, объемные самолеты играли все более заметную роль в развитии материально-технической базы предприятий и учреждений Магадана и области.

В 1973 году в поселке Сокол состоялось открытие нового здания аэровокзала. Правда, по другим данным это событие состоялось 1 марта 1974 года. Но в любом случае 400 авиапассажиров одновременно могли получить профессиональные и комфортные услуги «Аэрофлота».