Zaradi priljubljenosti Gelendžika kot črnomorskega letovišča je bilo treba obstoječi letališki terminal razširiti ali celo nadomestiti z novim - modernim in prostornim. Novo letališče s skupno površino 7.800 m2 bo zasnovano za domače lete v 11 ruskih mest, vključno z Moskvo, Sankt Peterburgom, Jekaterinburgom in Kazanom.
Projekt Studio Fuksas je navdihnjen s podobo ptice, vendar ne statično naraščajoče, ampak dinamično - spreminjanje smeri leta. Arhitekti so si zamislili jasno rešitev za notranji prostor in optimalno uporabo sončne svetlobe. Strukturo bo s kontekstom povezovalo izdatno urejanje domačih drevesnih vrst (tudi na parkirišču) in pomembna vloga, ki so jo avtorji namenili okoliški pokrajini.
Arhitekti so razvili tudi prevozno shemo za letališče: enosmerna obvoznica, po kateri avtobusi in avtomobili dosežejo kratkoročna in dolgoročna parkirišča, odlagališče pred glavnim vhodom v stavbo in parkirišče za avtobuse veliko. Ta logistični sistem je osredotočen na zahodno stran novega terminala, da potnikom ne pade v oči.
Lastniki letališča v Gelendzhiku
aprila 2018 sta VTB banka in podjetnik Taimuraz Bolloev, nekdanji predsednik Baltike in GK Olympstroy, postala enaka deleža.