La popolarità di Gelendzhik come località del Mar Nero ha reso necessario espandere il terminal dell'aeroporto esistente o addirittura sostituirlo con uno nuovo, moderno e spazioso. Il nuovo aeroporto con una superficie totale di 7.800 m2 sarà progettato per i voli nazionali verso 11 città russe, tra cui Mosca, San Pietroburgo, Ekaterinburg e Kazan.
Il progetto Studio Fuksas si ispira all'immagine di un uccello, ma non in volo statico, ma dinamico, che cambia la direzione del volo. Gli architetti hanno pensato a una soluzione chiara per lo spazio interno e un uso ottimale della luce solare. La struttura sarà collegata al contesto dal generoso abbellimento di specie arboree autoctone (anche nell'area di parcheggio) e dall'importante ruolo che gli autori hanno dato al paesaggio circostante.
Gli architetti hanno anche sviluppato uno schema di trasporto per l'aeroporto: una tangenziale a senso unico lungo la quale autobus e auto raggiungono parcheggi a breve e lunga sosta, una zona di scarico di fronte all'ingresso principale dell'edificio e parcheggio per autobus molte. Questo sistema logistico è centrato sul lato ovest del nuovo terminal per non far vedere i passeggeri.
Dai proprietari dell'aeroporto di Gelendzhik
nell'aprile 2018, VTB Bank e l'imprenditore Taimuraz Bolloev, ex presidente di Baltika e GK Olympstroy, sono diventati parti uguali.