Станция Кременчуг была открыта в 1870 году и важность ее строительства была обусловлена необходимостью связи Москвы и Харькова с черноморскими портами. Город как раз находился на Днепре и через него пересекались торговые пути, а в середине XVIII века существовала таможня. За четыре года вокзал, мост через реку и вагоноремонтные мастерские были достроены и открыты для использования. В 1920-х годах на вокзале находился рабочий кабинет Иосифа Сталина, который принимал здесь важные политические решения. После визита ему была установлена мемориальная доска, но после развенчания культа личности Сталина ее демонтировали. Здание серьезно пострадало во время военных событий Второй мировой войны и было восстановлено в кратчайшие сроки. Уже в наше время, в 2005 году, завершилась масштабная реконструкция вокзального комплекса. Стоянка многочисленных поездов на этой станции, как правило, длительная и занимает от 16 до 35 минут и за это время пассажир может успеть, например, посетить здешний буфет.