Гребенские казаки, потомки беглых крестьян, обосновавшихся в 1-й половине 16 в. на р. Сунжа, и казаков, переселившихся с Дона в 1582 в урочище Гребни (на р. Акташ), часть терских казаков. Русское правительство снабжало их вооружением и боеприпасами и использовало для борьбы против горцев, крымских и кубанских татар. В 1712 были переселены на левый берег р. Терек (станицы Червлёная, Щедринская, Ново- и Старогладковская и Курдюковская), чем было положено начало Кавказской укрепленной линии. С этого времени начинается постоянная служба Г. к., которые выставляли 500—1500 чел., построили крепости Кизляр (1735) и Моздок (1763), участвовали в войнах России против Ирана, Турции и кавказских горцев. Управлялись войсковым кругом, избиравшим атамана и др. должностных лиц, которые с 1819 стали назначаться правительством. В 1832 вошли в состав Кавказского линейного войска. В 1845 Гребенское войско переименовано в Гребенской (с 1870 — Кизляро-Гребенской) полк, в 1860 вошло в состав Терского казачьего войска. В 1854 численность Г. к. составляла 12 тыс. чел.