Gelendžika kā Melnās jūras kūrorta popularitāte radīja nepieciešamību paplašināt esošo lidostas termināli vai pat aizstāt to ar jaunu - modernu un plašu. Jaunā lidosta ar kopējo platību 7800 m2 tiks paredzēta vietējiem lidojumiem uz 11 Krievijas pilsētām, tostarp Maskavu, Sanktpēterburgu, Jekaterinburgu un Kazaņu.
Projekts Studio Fuksas ir iedvesmots no putna tēla, bet ne statiski planējoša, bet dinamiska - mainot lidojuma virzienu. Arhitekti ir izdomājuši skaidru iekšējās telpas risinājumu un optimālu saules gaismas izmantošanu. Struktūru saistīs ar kontekstu vietējo koku sugu dāsnā ainava (tostarp autostāvvietā) un nozīmīgā loma, ko autori ir piešķīruši apkārtējai ainavai.
Arhitekti izstrādāja arī lidostas transporta shēmu: vienvirziena apvedceļš, pa kuru autobusi un automašīnas sasniedz īstermiņa un ilgtermiņa autostāvvietas, nolaišanās zona ēkas galvenās ieejas priekšā un autobusu stāvvieta daudz. Šī loģistikas sistēma ir centrēta jaunā termināļa rietumu pusē, lai pasargātu to no pasažieru redzesloka.
Gelendžikas lidostas īpašnieki
2018. gada aprīlī VTB banka un uzņēmējs Taimurazs Bollojevs, bijušais Baltika un GK Olympstroy prezidents, kļuva par vienādām daļām.