Air transportation in the Penza region began in 1936. In 1939, a Civil Air Fleet airport was opened next to the village Ternovka, which accepted transit flights.[4] The passenger terminal was built in 1963, first reconstructed partially in the 1970s and 80s, then completely in 2003. An artificial runway was built in the early 1970s. In the 1980s, during the summer vacation season, the airport received and sent more than 60 flights per day and was connected by flights to dozens of airports in the USSR, to most of the capitals of the Union republics. In the crisis 1990s, the geography of flights from Penza began to decline sharply, and by the fall of 1998 regular flights had ceased. From 1999 to 2003, the airport worked only in the summer months: regular transit flights were served from Saransk to St. Petersburg, Sochi and, in some years, to Mineralnye Vody.

In autumn 2003, the airport received a second wind: the passenger terminal was completely renovated, and regular flights to Moscow to the Yak-40 were resumed on Mondays, Wednesdays, and Fridays from mid-October. Since the 2004, the frequency of flights has increased to 5 times a week: from Monday to Friday. In the summer, transit flights to Sochi and St. Petersburg continued to open every year. /

Воздушные перевозки в Пензенской области начались в 1936 г. В 1939 г. рядом с поселком Терновка был открыт аэродром Гражданского воздушного флота, принимавший транзитные рейсы[4]. Пассажирский терминал был построен в 1963 году, сначала частично реконструирован в 1970-х и 80-х годах, затем полностью в 2003 году. В начале 1970-х годов была построена искусственная взлетно-посадочная полоса. В 1980-е годы в сезон летних отпусков аэропорт принимал и отправлял более 60 рейсов в сутки и был связан рейсами с десятками аэропортов СССР, с большинством столиц союзных республик. В кризисные 1990-е география полетов из Пензы стала резко сокращаться, и к осени 1998 года регулярные рейсы прекратились. С 1999 по 2003 год аэропорт работал только в летние месяцы: из Саранска выполнялись регулярные транзитные рейсы в Санкт-Петербург, Сочи, а в отдельные годы и в Минеральные Воды.

Осенью 2003 года аэропорт получил второе дыхание: был полностью реконструирован пассажирский терминал, а с середины октября возобновлены регулярные рейсы в Москву на Як-40 по понедельникам, средам и пятницам. С 2004 года частота рейсов увеличилась до 5 раз в неделю: с понедельника по пятницу. Летом ежегодно продолжали открываться транзитные рейсы в Сочи и Санкт-Петербург.