Аэропорт «Полтава» построен в 1950-60-е годы ХХ века. Новый пассажирский терминал, расчитанный на обслуживание до 400 пассажиров в час, был открыт в 1985 г. и до сих пор, в целом, сохранил советский антураж: деревянные перила, красочные фрески от потолка до пола, механическое табло, указатели и вывески, написанные через трафарет.Развал Советского Союза и близость аэропортов Харькова и Киева привели к снижению пассажиропотока. Последний регулярный рейс в Полтаву был отменен в 1998 году. Использование аэропорта было признано нерентабельным, и с тех пор он находится на консервации, принимая редкие чартеры спортивных команд и чиновников из Киева, прилетающих в Полтаву по делам.