Первый камень нового здания Международного аэропорта Сочи имени В.И. Севастьянова был заложен 20 октября 1989 года. 30 лет назад началось строительство нового здания Международного аэропорта Сочи.
Осуществлением проекта занимались специалисты из Словении. К концу 1991 года работы были выполнены на 90%, но в связи с распадом СССР стройка была приостановлена. Полностью работы были остановлены в 1994 году.
В 2006 году, после 12 лет консервации, аэропорт Сочи был приватизирован. После чего начались глобальные работы по достройке здания и прилегающей территории. 3 сентября 2010 года, спустя 21 год от начала строительства, новый аэровокзальный комплекс Международного аэропорта Сочи был торжественно запущен в эксплуатацию. Общая площадь комплекса составила 59 000 квадратных метров, благодаря чему Международный аэропорт Сочи вошел в число крупнейших аэропортов России.
В 2007-2013 годах компания Олега Дерипаски в рамках подготовки к XXII зимним Олимпийским и XI зимним Паралимпийским играм ввела в эксплуатацию более 40 объектов в сочинском аэропорту, в том числе новую посадочную галерею с 10 телетрапами общей площадью более 4 500 м2 и VIP-терминал общей площадью 3 800 м2 с пропускной способностью более 80 пассажиров в час. Общие инвестиции в проект (включая заемные средства) составили более 14 млрд рублей.
На всей территории аэровокзала в рамках проекта достройки реализована масштабная программа создания безбарьерной среды для людей с ограничениями по здоровью, включая установку четырех подъемников, специальных стоек регистрации, звукоусиливающей аппаратуры для слабослышащих пассажиров и т.п. Благодаря изменениям, в настоящий момент аэровокзал аэропорта Сочи способен обслужить 2 500 пас/час. В 2014 году аэропорт по праву был признан лучшим аэропортом России на премии «Крылья России».
Сегодня Международный аэропорт Сочи является одним из ведущих аэропортов страны, отвечающих международным требованиям по оснащенности, качеству обслуживания и пассажиропотоку, а также входит в пятерку крупнейших аэропортов страны по количеству обслуженных пассажиров. Годовой пассажиропоток аэропорта Сочи превышает 6 млн человек.