In 1932, Krasnodar United Air Group was established. Later that year seven Po-2 Aerial Pest Control Agency aircraft landed near the central office of Pashkovsky state farm. In late 1932, the Agency was reorganized. It was used as a basis for the formation of Pashkovsky air base, which in late 1933 was moved to the aerodrome used by the present-day Krasnodar airport. In 1934, the air base was reorganized into the 218 Civil Aviation Pashkovsky Special Air Group. The majority of Po-2 aircraft were re-equipped into passenger carriers. Scheduled passenger flights were performed from Krasnodar to Maikop, Sochi, Anapa, etc. In 1941–1945, during World War II, the aircraft of the Special Air Squadron of Krasnodar Airline transported ammunition and POL to the battle-front and carried out medevac missions. In 1946, the airport started accommodating Li-2 aircraft; and since 1948, Il-12 aircraft. In 1960, construction of the first concrete runway was completed. Flights performed by Il-18 aircraft commenced in Krasnodar airport. Construction of a two-story passenger terminal was also completed later. Scheduled passenger and cargo flights to domestic destinations performed using ?n-10, Il-18, and ?n-12 aircraft. In 1962, scheduled passenger service with ?u-124 aircraft was launched. In 1964, Krasnodar United Air Group within the structure of the North Caucasian Civil Aviation Authority was formed. Later that year, the Group acquired its own fleet of ?n-24 aircraft. In 1981, Yak-42 aircraft was put into operation. In 1984, the second concrete runway was put into operation. In 1993, Krasnodar United Air Group within the structure of the North Caucasian Civil Aviation Authority was restructured into OJSC Kuban Airlines, which comprised an air carrier and an airport. In 2006, OJSC Kuban Airlines was restructured through the spinoff of two of its entities, namely OJSC Krasnodar International Airport and OJSC Kuban Air Transport Territorial Agency. 20 December is the birthday of Krasnodar International Airport. In 2007, Russian Transportation Ministry included the airport in its list of 12 international hubs on the territory of the Russian Federation. Before the Russian invasion of Ukraine, the airport was of strategic importance to Russia as its southern air gates. It was used by over 30 airlines flying to 62 destinations (including 17 international destinations). In 2022, with the launch of the Russian invasion of Ukraine on February 24, all civilian flights to and from the airport were suspended. The airport officially reopened on 11 September 2025. While the first flight, arriving from Moscow, is scheduled for 17 September 2025.