В 1711—1712 годах происходит переселение гребенских казаков с правого на левый берег Терека, формируется Гребенское казачье войско. К тому же времени (1711) относятся упоминания о станице Гладковской.

Станица Новогладковская была образована в 1740 году, тогда как станица Старогладковская основана в 1725 или 1735 году. Новогладковская входила в Гребенской казачий полк Кавказского линейного казачьего войска. В 1841 году станица перенесена на 1-2 версты от берега Терека. Входила в Кизлярский отдел Терской области. В 1914 году бывшая Новогладковская известна уже как станица Гребенская.