En tiempos soviéticos el aeropuerto recibía aviones de los tipos An-24, An-26 y análogos, así como helicópteros. Se utilizaba por líneas aéreas locales. Las dimensiones de la primera pista de aterrizaje eran 1500 x 40 m. En la década de 1980 servía hasta 34 vuelos diarios. En la siguiente década el tráfico de pasajeros disminuyó notablemente (en el año 2000 había un único vuelo diario), de modo que desde 2004 el aeropuerto no operaba. Ese año se decidió reformar completamente el aeropuerto, con un proyecto que preve la construcción de un nuevo complejo aeroportuario y una nueva pista de aterrizaje (01/19) de unas dimensiones 3100 х 45 m, de modo que el aeropuerto puede aceptar a los aviones de la producción extranjera de los tipos Boeing y Airbus, y los modelos rusos de los tipos Tu-154, Yak-42, Tu-204. La capacidad de tráfico del aeródromo debe soportar 8 operaciones de despegue y aterrizaje por hora. El fin de la reconstrucción se planeaba para el año 2007. La parte del aeródromo estaba preparada en 2008, volando por primera vez en la nueva pista un Yak-42 de la compañía aérea Líneas Aéreas del Kubán el 25 de diciembre de 2008. Por el retraso en la construcción del complejo aeroportuario, se decidió abrir una estación temporal en el edificio que originalmente e destinará a la terminal de carga. El 29 de mayo de 2010 el aeropuerto reconstruido tuvo su primer vuelo regular (Aeroflot, vuelo SU705 Moscú-Gelendzhik, un Airbus A320 de matrícula VP-BWE "N. Rimski-Kórsakov"). La…