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