સૌપ્રથમ એક જૂના એર ટર્મિનલની સાઇટ પર બાંધવામાં આવ્યું હતું, જે સોવિયત વર્ષોમાં બનાવવામાં આવ્યું હતું.