Lufthavnen blev først bygget i juni 1941, i det tredje år af Anden Verdenskrig. I begyndelsen husede den en militær jagerflyvningsenhed. Bygnet uden en hærdet landingsbane, efter krigen fik lufthavnen en betonlandingsbane, men forblev udelukkende i brug af militæret. I anden halvdel af 1980'erne, efter at Mikhail Gorbatjov kom til magten, blev lufthavnen betydeligt udvidet og forbedret, da lufthavnen skulle bruges af ham, når han rejste til præsidentdachaen på Krim's sydlige kyst, nær Foros-hoved. Derefter blev det også tilladt at bruge lufthavnen til civile formål.
1941