В 1890-х гг началось строительство линии Киев — Полтава — Лозовая частной Московско-Киево-Воронежской железной дороги. Вокзал и станция этой дороги в Полтаве окончательно сданы в эксплуатацию в 1901 году. В этом же году началось регулярное движение поездов по линии Киев — Полтава, в 1903 г. — по линии Полтава — Лозовая.
После революции станция получила название Полтава-Киевская.
В годы войны здание вокзала пострадало. Новое здание вокзала Полтава-Киевская сооружено в 1965г по проекту архитектора З. Котляровой.
http://uzdlines.narod.ru/stations/poltava_2.htm