Popularita mesta Gelendzhik ako čiernomorského letoviska si vyžiadala rozšírenie existujúceho letiskového terminálu alebo dokonca jeho nahradenie novým - moderným a priestranným. Nové letisko s celkovou plochou 7 800 m2 bude určené pre vnútroštátne lety do 11 ruských miest vrátane Moskvy, Petrohradu, Jekaterinburgu a Kazane.
Projekt Studio Fuksas je inšpirovaný obrazom vtáka, ktorý však nie je staticky stúpajúci, ale dynamický - mení smer letu. Architekti mysleli na jasné riešenie vnútorného priestoru a optimálne využitie slnečného žiarenia. Štruktúru bude spájať s kontextom veľkorysá terénna úprava pôvodných druhov drevín (vrátane parkovacích plôch) a dôležitá úloha, ktorú autori prisúdili okolitej krajine.
Architekti vyvinuli aj dopravnú schému letiska: jednosmerný okruh, po ktorom sa autobusy a autá dostanú na krátkodobé a dlhodobé parkoviská, odtoková zóna pred hlavným vchodom do budovy a parkovisko pre autobusy veľa. Tento logistický systém je sústredený na západnej strane nového terminálu, aby bol mimo dohľadu cestujúcich.
Majitelia letiska v Gelendzhiku
v apríli 2018 sa VTB Bank a podnikateľ Taimuraz Bolloev, bývalý prezident spoločností Baltika a GK Olympstroy, stali rovnakými akciami.