В 1958 году было открыто прямое авиасообщение Москва — Сталиногорск — Гремячево-Москва. Рейсы совершал самолёт АН-2, вместительностью 10 пассажиров. Время в пути 55 минут. Стоимость билета – 65 рублей, дети до пяти лет бесплатно.
Планировалось, что самолёт будет ежедневно отправляться из Сталиногорска в 12 часов 40 минут. Для удобства воздушных пассажиров было намечено построить аэровокзал и наладить регулярное автобусное сообщение между городом и авиапосадочной площадкой.
