10 ноября 1959 г. в Краснодаре вступило в строй двухэтажное здание аэровокзала.

В 1931 г. на окраине станицы Пашковской была создана стоянка самолётов, которая получила название аэродрома. В 1932 г. на Пашковском аэродроме началось строительство служебного помещения и бензохранилища. В конце 1930-х гг. был введён в эксплуатацию Краснодарский аэропорт.

В 1945 г. была разработана классификация аэропортов. В 1946 г. Краснодарскому аэропорту был присвоен второй класс.

В 1957 г. началось строительство двухэтажного здания аэровокзала. Оно было построено по типовому проекту. В это время Краснодарский аэропорт начинает принимать пассажирские самолёты. Самолёты также вылетали из Краснодара в другие города Советского Союза. Действовали местные авиалинии, которые связывали Краснодар с городами края. После того как в 1969 г. было построено новое здание аэровокзала, двухэтажное здание, построенное в 1959 г. стало обслуживать местные авиалинии. С 1964 г. Краснодарский аэропорт стал принимать турбовинтовые пассажирские самолёты АН-24.