1930: Territoriale Erschließung

In den 30 Jahren entwickelt sich der Flughafenbau für regionale und landesweite Linien sehr aktiv. Die ersten Feldflugplätze und entsprechende Lufträume in der Region “Primorje“ werden im Jahre 1932 entwickelt.

Im Sommer 1932 wurde zwar mit einzelnen, aber dennoch kommerziellen Flügen begonnen. Man baute den Hydroflughafen „Vtoraja Rechka“ (Vladivostok) und den Flughafen “Ozernie Kljuchi“ (Artem). Am 2.September dieses Jahres werden vier erste Passagiere in dem Hydroplan, gesteuert von dem Leiter der fernöstlichen Verwaltung Alexander Shljapnikov aus Chabarowsk zum Hydroflughafen „Vtoraja Rechka“ geflogen. Mit dem Tag beginnt Geschichte vom Flugunternehmen der Stadt Vladivostok.

Ab dem Zeitpunkt wurden die Passagierflüge zwischen Vladivostok und Chabarowsk regelmäßig. Im Jahr 1934 war der Flughafen „Vtoraja Rechka“ auf das Festland verlegt.

Zweiter Weltkrieg

Im Juli 1941 basierte sich die Flugeinheit bestehend aus Flugzeugen U-2, P-5, Sh-2 am Flughafen «Ozernie Kljuchi»(Seeschlüssel) und öffnete dadurch eine neue Epoche in der Passagierbeförderung im Fernosten.

Ab dem Jahr 1956 beginnt die Ära der reaktiven Luftfahrt.

Im Mai 1958 wurde erster Flug ohne Zwischenlandung in Tu-114D auf der Route Moskau Vladivostok durchgeführt; ab August und für die weiteren 15-en Jahre setzt das Flugunternehmen aus Vladivostok das Flugzeug Li-2 für die regelmäßigen Passagierflüge nach Chabarovsk ein.

1960: Die Ersten bei den Dienstleistungen für die Fischwarenindustrie

In den 60-80-en Jahren waren Piloten der Flugeinheit aus Vladivostok Pioniere in der Bedienung von Walfangflotte und andere Flottillen; haben Hilfeleistung bei der Wartung von Eisbrechern übernommen; zum ersten Mal in der Geschichte des Landes haben das experimentale Ausladen eines Schiffes durchgeführt.
Das reaktive Mini-Flugzeug Jak-40 und der Hubschrauber Mi-8 haben die Epoche der siebzigen Jahre eröffnet.

Im Jahr 1973 hat das Flugunternehmen mit dem Bau vom neuen Flughafengebäude begonnen, das im Jahr 1976 erfolgreich in Betriebt genommen wurde.

Das Bauende von der Start- und Landebahn Nummer 2 im Juni 1985 hat ermöglicht, ab diesem Zeitpunkt alle modernen Flugzeugtype zu empfangen. Die Inbetriebnahme war mit dem 125-en Jubiläum der Stadtgründung verbunden. Seit diesem Zeitpunkt ist der Luftverkehr ohne Zwischenlandung von Vladivostok nach Moskau und in die Gegenrichtung zur alltäglichen Gelegenheit.

1990: Der internationale Markteintritt

Abgesehen von dem allgemeinen Rückgang der Produktion im Land in den 90-en verbessert sich das Image des Flugunternehmens unentwegt. 1990 schließt die Lufteinheit aus Vladivostok den ersten internationalen Vertrag über den Einsatz von Hubschraubern Ka-32 in Papua-Neuguinea ab und somit tritt auf dem internationalen Markt zu ersten Mal auf. Ab 1992 trägt der Flughafen in Vladivostok den Titel international.

Seit Januar 1994 existiert die OAO «Vladivostok Avia» aus Fluggesellschaft und Flughafen.

2008: Pioniere beim Testen und Arbeiten mit der modernen russischen Flugzeugtechnik

Im Jahr 2005 hat «Vladivostok Avia» als erste Fluggesellschaft in Russland und der Welt die neusten Langstreckenflugzeuge Tu-204–300 eingesetzt.

Im Dezember 2006 wurden die Großrenovierungsmaßnahmen des Flughafengebäudes für innere Flüge beendet.

Am 5 Februar 2007 erweitert «Vladivostok Avia» ihren Flugzeugpark um ein im Fernost erstes ausländisches Flugzeug - Аirbus A-320.

Zwei weitere Аirbus A-320 in Firmenfarben der Fluggesellschaft wurden von «Vladivostok Avia» am 25 Januar 2008 feierlich empfangen und damit gehören gegenwärtig drei Airbus zu dem Flugzeugpark der Gesellschaft.

Am 15 Februar 2008 wurde die Restrukturierung von OAO «Vladivostok Avia» vollbracht. Dabei ist die OAO «Internationaler Flughafen Vladivostok» (MAB) als eigenständiges Unternehmen im Handelsregister eingetragen.

In 2008 hat die Fluggesellschaft "Wladiwostok Awia" die Prozeduren des Audits der Betriebssicherheit auf die Übereinstimmung mit den Standards IOSA (IATA Operational Safety Audit) erfolgreich erfüllt.

Am 19 May 2009 erweitert «Vladivostok Avia» ihren Flugzeugpark um ein im Fernost erstes ausländisches Flugzeug - Аirbus A-330-300.

Im Jahr 2010 erweiterte die Fluggesellschaft Vladivostok Air ihre Flotte um 2 weitere Airbus A320 und um 1 A330. In Chabarowsk wurde eine Filiale der Fluggesellschaft eröffnet. Auch neue Flugrouten wurden eingefürht: Vladivostok - Kemerowo, Vladivostok - Blagoweschensk, Vladivostok - Kamran, Krasnojarsk - Baku, Uschno-Sachalinsk - Peking u.a. Insgesamt wurden 2010 1,3 Mio. Passagiere mit den Flugzeugen der Fluggesellschaft Vladivostok Air befördert.