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