Строительство нового терминала было заморожено на двенадцать лет.
Новому терминалу Международного аэропорта Сочи им. В. И. Севастьянова 20 октября исполнилось 30 лет. Именно в этот день в далеком 1989 году был заложен его первый камень. Строительством здания занимались специалисты из Словении, и к концу 1991 года работы были завершены на 90%, однако из-за распада СССР строительство приостановили, а полностью работы были остановлены в 1994 году.
Через двенадцать лет консервации, в 2006 году, сочинский аэропорт был приватизирован, а затем стартовали глобальные работы по достройке здания и прилегающей территории. И 3 декабря, через 21 год после начала строительства, в эксплуатацию был запущен новый аэровокзальный комплекс аэропорта Сочи. Благодаря тому, что его общая площадь составила 59 тысяч квадратных метров. Ему удалось войти в число крупнейших аэропортов России.
В ходе подготовки к Олимпийским играм 2014 года в период с 207 по 2013 годы в аэропорту Сочи ввели в эксплуатацию более сорока различных объектов, в том числе новую посадочную галерею с десятью телетрапами общей площадью более 4 500 кв. м и VIP-терминал общей площадью 3 800 кв. м с пропускной способностью более 80 пассажиров в час. Объем инвестиций превысил 14 млрд рублей.
Масштабное развитие в аэропорту получила программа создания безбарьерной среды для людей с ограниченными возможностями. Для них установили четыре подъемника, специальные стойки регистрации, звукоусиливающую аппаратуру для слабослышащих пассажиров и многое другое.
В настоящее время аэропорт способен обслужить 2500 пассажиров в час и в 2014 году получил премию «Крылья России» как лучший аэропорт страны. Кроме того, он входит в пятерку крупнейших аэропортов страны по количеству обслуженных пассажиров, принимая более шести миллионов пассажиров в год, сообщает пресс-служба Международного аэропорта Сочи.