В 1956 году самолет Ту-104 открыл эру реактивной авиации. В мае 1958 года выполнен первый пробный беспосадочный полет на самолете Ту-114Д из Москвы во Владивосток, а в августе Владивостокское авиапредприятие приступает к базовой эксплуатации самолета Ли-2, который в течение 15 последующих лет совершал регулярные полеты с пассажирами из аэропорта «Озерные Ключи» в Хабаровск.
К этому времени аэродром «Озерные Ключи» исчерпал свои возможности по приему большого количества тяжелых самолетов. С 1959 по 1964 годы был возведен комплекс необходимых наземных сооружений, позволивших начать регулярные полеты самолетов Ту-104 (1958 год), ИЛ-18 (1963 год), Ан-10 (1964 год), резко увеличить объемы пассажирских перевозок. В феврале 1961 года построено первое кирпичное здание аэровокзала с пропускной способностью 200 человек.
Это и было начало большого аэропорта Владивосток.