Регулярные рейсы между Москвой и Петропавловск-Камчатским на самолётах Ил-62 начались 43 года назад, 1 июля 1978 года.

Для этого в аэропорту Елизово была построена новая ВПП и перрон со всеми необходимыми инженерными сооружениями.

А первый технический рейс состоялся ещё 16 июня. Ил-62 был в пути 8 часов 15 минут – в два раза меньше, чем Ил-18. Руководил полётом замначальника управления лётной службы Министерства гражданской авиации СССР Иван Волков. Экипаж самолёта в аэропорту встречали хлебом-солью, состоялся митинг, участие в котором приняли не только авиаторы, но и жители Елизова и областного центра. Значимость такого события подчеркивало и присутствие на встрече самолёта и митинге первого секретаря Камчатского обкома КПСС Дмитрия Качина и председателя облиспокома Виктора Алексеева. Этим перелётом была открыта самая длинная беспосадочная трасса в стране.