8 октября 1965 года с целью повышения эффективности работы добывающих предприятий и быстрейшего решения топливной проблемы создан трест «Северовостокуголь». Ему были переданы все угледобывающие предприятия Северо-Восточного совнархоза. Затем трест был передан в подчинение Министерству угольной промышленности. 1 апреля 1975 г. преобразован в производственное объединение. В новых экономических условиях предприятие акционировалось. Угольная отрасль области пришла в кризисное состояние, шахты одна за другой стали закрываться. В январе 2004 г. решением Арбитражного суда Магаданской области ОАО «Северовостокуголь» было объявлено несостоятельным (банкротом).
8 октября 1967 года газета «Магаданская правда», № 238, сообщает о беспосадочном перелёте Москва – Магадан на воздушном лайнере Ил-18 за 10 часов 17 минут.
Его выполнил единственный в стране женский экипаж турбовинтового самолёта Ил-18 - командир корабля Герой Социалистического Труда Любовь Михайловна Уланова, второй пилот Валентина Слободская, штурман Гертруда Олехнович, бортмеханик Валерия Попова и бортрадист Мария Адаменко.
Полёт самолёта Внуковского авиаотряда с бортовым номером 75441 проводился в рамках подготовки к рекордному беспосадочному перелёту Симферополь – Южно-Сахалинск, состоявшемуся 14 октября 1967 года.
