18 июля 1963 года Приказом Главного управления ГВФ организован Магаданский объединённый авиаотряд, включивший в себя 185-й лётный отряд 3-го класса (командир И. Е. Кучерявый), состоявший из двух эскадрилий тяжёлых поршневых самолётов и одной эскадрильи лёгких самолётов и вертолётов (Ан-2, Ми-1, Ми-4), и аэропорт «Магадан-56» 2-го класса. Командиром авиаотряда назначен Иван Ефимович Кучерявый. В это же время самолёты Ли-2 были переданы в Певек в отдельную эскадрилью. В 1964 году в составе Магаданского объединенного авиаотряда был организован 258-й лётный отряд, состоящий из двух эскадрилий самолётов и вертолётов с базированием в аэропорту 13 км. В 1970-е гг. в состав МОАО были включены 181-й лётный отряд, приписные аэродромы «Чайбуха» (бывший «Гижига»), «Сусуман» (бывший «Берелёх») и «Синегорье». К началу 1990-х гг. в международном аэропорту Магадан принимали большинство отечественных самолётов, включая Ту-204-100, Ан-72, Ан-74, а также Боинг-727. Перестроечные годы, переход экономики на рыночные отношения повлекли за собой структурные изменения. В соответствии с приказом Министерства гражданской авиации СССР № 167 от 16 июля 1991 г. Магаданский объединённый отряд был реорганизован с образованием отдельных государственных предприятий: ГП «Аэропорт Магадан», ГП «Авиакомпания «Магаданаэрогруз», ГП «Авиакомпания «Северо-Восточные грузовые авиалинии», ГП «Авиакомпания «Полёт», ГП «Авиакомпания «Колыма Авиа», ГП «Магаданский центр технического обслуживания «Авиатехника» и «Авиамедицина». Приказом Магаданского управления гражданской авиации от 21 августа 1991 г. № 173 в соответствии с приказом МГА от 16 июля 1991 г. правопреемником стал аэропорт Магадан.
