Рух поїздів почався влітку 1871 року. Побудували станцію Галещина не просто так, а тому, що паровози потрібно було охолоджувати кожних вісім кілометрів. А оскільки між станціями Потоки і Козельщина відстань більше, між ними було побудовано станцію Галещина. Станція знаходилася під фашистською окупацією з 15 вересня 1941-го до 28 вересня 1943 року. Восени 1941 року біля станції дислокувався і вів бої з гітлерівцями бронепоїзд "Маршал Будьонний". 18 серпня 1941 р. бронепоїзд під командуванням капітана Яблонського воював в районі станцій Ганівка, Галещина і Потоки, де був підбитий німцями. Після війни через брак матеріалів і робочої сили вокзал станції залишився одноповерховим, хоча до руйнування німцями будівля була двоповерховою.