A popularidade de Gelendzhik como um resort do Mar Negro tornou necessário expandir o terminal do aeroporto existente ou mesmo substituí-lo por um novo - moderno e espaçoso. O novo aeroporto, com área total de 7.800 m2, será projetado para voos domésticos para 11 cidades russas, entre elas Moscou, São Petersburgo, Ecaterimburgo e Cazã.
O projeto Studio Fuksas é inspirado na imagem de um pássaro, mas não estático, mas dinâmico - mudando a direção do vôo. Os arquitectos pensaram numa solução clara para o espaço interior e uma utilização óptima da luz solar. A estrutura estará ligada ao contexto pelo generoso paisagismo com espécies arbóreas autóctones (incluindo no parque de estacionamento) e pelo importante papel que os autores têm atribuído à paisagem envolvente.
Os arquitetos também desenvolveram um esquema de transporte para o aeroporto: um anel viário de mão única ao longo do qual ônibus e carros chegam a estacionamentos de curta e longa duração, uma área de desembarque em frente à entrada principal do prédio e estacionamento de ônibus grande quantidade. Este sistema de logística está centrado no lado oeste do novo terminal para evitar a vista dos passageiros.
Pelos proprietários do aeroporto de Gelendzhik
em abril de 2018, o VTB Bank e o empresário Taimuraz Bolloev, ex-presidente da Baltika e GK Olympstroy, passaram a ter ações iguais.