14 мая 1985 года профессиональная газета «Воздушный транспорт» сообщила об открытии новой воздушной линии Магадан – Кривой Рог, населенный пункт практически на другом конце еще единого Советского Союза.