В 1819 году генерал Ермолов уничтожил остатки самоуправления Войска, подчинив его хозяйственный быт назначаемым военным начальникам; в 1832 году Войско было переименовано в Гребенской казачий полк, вошедший сначала в состав Кавказского Линейного войска, а затем с 1861 года в состав Терского Казачьего войска.
II. Низовые Tepские казаки (Войска Терское, Терское Семейное и Кизлярское)
Сокрушив былое могущество Золотой Орды, Москва явилась в глазах всего ближнего Востока естественной наследницей всех татарских владений. Прошло с небольшим полвека со времени освобождения Москвы от татарского ига (1480), как уже все необъятное степное пространство почувствовало над собой властную руку Московского Царя. После упорной борьбы пала в 1552 году Казань, за ней вскоре подчинилась Москве и Астрахань. В Ногайской орде стали ходить среди кочевников упорные толки, что «взял Государь всю Волгу до самого моря, скоро возьмет и Сарайчик; возьмет весь Яик, Шамаху, Дербент, и нам де всем от него быть взятым. Наши книги говорят, что все бусурманские государи Русскому Государю поработают». Большинство ногаев признало над собою власть Царя и принесло ему шерть (присягу), а меньшая часть (Малые Ногаи) откочевала к Манычу и Азовскому морю, где стала известна под именем Казыевых-улусов.
Чувствуя приближение Московской власти, стали бить челом Царю и мелкие владетели Северного Кавказа. Первыми явились в ноябре 1552 года князья Жанейских и Пятигорских черкас (кабардинцев), просивших принять их в русское подданство и защитить от притязаний Крыма и Турции. В 1555 году с той же просьбой обращаются Владетель Тюменьский (небольшого княжества, находившегося в болотистых низовьях Терека) и Шамхал Тарковский, возобновлявший свои просьбы еще в 1557 и в 1558 годах. В 1557 году кабардинцы принимаются в Московское подданство, часть их переходит в Москву на службу и в следующем году участвует в Ливонской войне и в походе воеводы Вишневецкого на Крым. В 1559 году уже на Тереке появляются впервые царские войска для защиты кабардинцев от кумык, и в 1560 году воевода Черемисинов с русской ратью и с кабардинцами идет в поход против Шамхала Тарковского. Женитьба Царя Ивана Грозного (1561) на кабардинской княжне Марии (Гуаше) Темрюковне еще более сблизила Кабарду с Русью и дала повод Царю объявить ее вотчиною Государевою. В 1563 году в помощь царскому тестю князю Темрюку Айдаровичу посылается из Астрахани 500 стрельцов и 500 казаков, и воевода Плещеев строит в Кабарде первый полурусский-полукабардинский город на правом берегу Терека[29]
. В 1567—68 годах в устье реки Сунжи был построен русский военный город – Первая Терка, просуществовавшая очень недолго: в 1571 году она была оставлена русскими войсками, а чрез семь лет построена была воеводой Новосильцевым, посланным на Терек «со многими людьми и вогненным боем для ратного и городового дела», в том же устье Сунжи, но уже на новом месте, вторая Терка, которую, впрочем, постигла участь первой Терки: по настоятельным требованиям Турецкого Султана войска Царские были вновь сведены с Терека. Однако Терка не осталась пустовать, а была занята вольными казаками, пришедшими на Терек с Волги, где в то время московское правительство предприняло деятельную борьбу с увеличившимся до крайних пределов разбойничеством волжского казачества (действия стольника Мурашкина в 1577 г.). Рассеянные во все стороны волжские казаки покинули Матушку Волгу и двинулись на новые места: одни захватили ногайскую столицу Сарайчик и заняли Яик, положив начало Яицкому (ныне Уральскому) Войску, другие с Ермаком направились на завоевание Сибири, а третьи расселились в низовьях Терека, где болотистые камышовые заросли давали спокойный приют бесшабашным удальцам, искавшим свободы от государственной власти. С того же 1577 года и считается официальное старшинство Терского Казачьего Войска.