Entre 1976 et 1983, une seconde piste d'atterrissage en béton est terminée, ainsi que l' "Aeroflot" hotel de 6 étages. En 1989, le trafic de l'aéroport atteint les 1,030,000 passagers. La rénovation du Terminal A (principal) est réalisée en 1991 après la Dislocation de l'URSS, et tente d'obtenir dès 1993 son statut d'aéroport international.