История данного аэропорта начинается в 1932 году во время создания Пашковской авиабазы. После в 1934 году она поменяло свое предназначение с военного на гражданское. Тогда же было налажено воздушное сообщение с такими городами как Анапа, Сочи, Майкоп и другие. Во время войны самолеты, взлетающие с этого аэродрома, доставляли топливо и обмундирование войскам, а на обратных рейсах забирали раненных. После войны снова было налажено гражданское сообщение. В 1960х годах был построен аэровокзал которых располагал всеми необходимыми в то время помещениями.
Вместе со зданием вокзала была построена бетонная взлетно-посадочная полоса. В 1981 году введена в строй еще одна бетонная взлетно-посадочная полоса. В современное время аэропорт имеет статус международного. Он оснащен современным техническим оборудованием, и всеми необходимыми удобствами. На его территории находится гостиница, принимающая пассажиров. На данный момент он справляется со всеми нагрузками, а его годовой пассажиропоток превысил отметку в 3 миллиона человек.