У 1901 році було відкрито рух на лінії Дарниця – Полтава. В цей же час станція і селище біля неї перейменували на честь українського письменника Євгена Гребінки, який народився в селі Мар’янівка, що знаходиться неподалік. Пасажирський вокзал з’явився в роки створення станції і до початку нинішнього століття застарів і морально, і фізично. Навесні 2002 року тодішній керівник "Укрзалізниці" Георгій Кирпа, оглядаючи Гребінківський залізничний вузол, запропонував замість старих споруд побудувати єдиний вокзальний комплекс, який об’єднає всі основні служби. Роботи були виконані "Полтавтрансбудом" і ПМК-2000. У нинішньому вокзальному комплексі розміщені адміністрація, чергові станції та парку, приймальники поїздів, товарна контора, оператори поста централізації, регулювальники швидкості руху, газова котельня. Гребінківський вокзал має північну й південну сторони, на яких створено по дві пасажирські посадкові платформи. Звідси йдуть поїзди в напрямі Києва, Черкас, Полтави, Прилук.