​На землях современного Гребёнковского района люди начали проживать с глубокой древности. Еще с десятого столетия найдено поселение Городище, которое входило в систему оборонных укреплений. Система оборонных укреплений боролась с кочевниками – Змиевыми валами. На сегодняшний день Городище стало частью райцентра.В 1239 - 1240 годах татаро-монголами, в походе на Киев, было разгромлено городище. Район во второй половине ХVII века был снова заселен
На 1895 год приходится начало существования Гребенковского района, в то время, как началось строительство железной дороги.​

В 1901 году станция и село были переименованы в честь Евгения Павловича Гребенки, выдающегося украинского писателя, который был родом из ближнего хутора Убежище (сегодня село Марьяновка). .