Bandara ieu mimiti diwangun dina bulan Juni 1941, salila taun katilu Perang Dunya II. Awalna ieu imah hiji unit aviation bajoang militer. Diwangun tanpa landasan pacu hardened, sanggeus perang éta bandara narima landasan pacu beton, tapi tetep sacara éksklusif di pamakéan ku militer. Salila satengah kadua 1980-an, sanggeus Mikhail Gorbachev datang ka kakuatan, éta bandara ieu nyata ngaronjat sarta ningkat, salaku bandara ieu dipaké ku anjeunna nalika iinditan ka dacha présidén di basisir kidul Crimea, deukeut cape of Foros. Saterusna, éta ogé diwenangkeun pikeun ngagunakeun bandara pikeun tujuan sipil.
Taun 1941