El aeropuerto es operado por la compañía "Aerolíneas de Daguestán" (del ruso: Авиалинии Дагестана)[1] El espacio aéreo está controlado desde el FIR de Mineralnie Vodi (ICAO: URMM).
[5][1] La plataforma cuenta con cuatro aparcamientos para reactores y decenas de aeronaves menores.
En 1931 empezaron los vuelos regulares en la línea Moscú-Tiflis, con escala en Majachkalá.
A finales de 1938 comenzaron los vuelos regulares a Moscú con escala en las ciudades de Grozni, Mineralnie Vody, Rostov del Don, Járkov y Oriol.
En 1954 aterrizaron los primeros vuelos locales con aeronaves del tipo Antonov An-2 y en 1960 llegó el primer helicóptero Mil Mi-4.