La flughaveno unue estis konstruita en junio 1941, dum la tria jaro de la Dua Mondmilito. Komence ĝi gastigis militan ĉasaviadan unuon. Konstruita sen hardita startleno, post la milito la flughaveno ricevis betonan startlenon, sed restis ekskluzive uzata de la militistaro. Dum la dua duono de la 1980-aj jaroj, post kiam Miĥail Gorbaĉov venis al potenco, la flughaveno estis signife pliigita kaj plibonigita, ĉar la flughaveno estis uzata de li kiam li vojaĝis al la prezidenta daĉo sur la suda marbordo de Krimeo, proksime de la Kabo Foros. Poste, estis ankaŭ permesite uzi la flughavenon por civilaj celoj.
1941-a jaro