• The first airport in this location was built in 1937 as a base for Soviet
Po-2 biplanes. • On 12 March 1967, a new modern airport complex was opened with a runway, taxiways, an apron, hotel, and office space. That same year, direct flights to
Moscow began. • On 2 January 1975, the runway was lengthened from , and the airport began to receive
Tu-154 planes. • In 1995, the airport officially became an international airport. • In 1998, the airport's runway was further lengthened to its current length of . • On 26 June 2008, a new arrivals area was opened with a capacity of 500 people per hour. • On May 27, 2010, the
Altai Krai Legislative Assembly officially named the airport after
Gherman Titov. A new international area and runway extension are planned, which will allow the airport to receive all types of aircraft without restrictions. ==Passenger Statistics==