Гребенские казаки ещё сохраняли свою самостоятельность, хотя они, по неписаному соглашению, находились в номинальной подчинённости Терскому воеводе и принадлежали к местному гарнизону.

Внутри своих городков гребенцы управлялись станичными атаманами, выбиравшимися из своей среды «погодно», и по штату в них значились войсковые чины: атаман, писарь, есаулы и хорунжие. Однако дальнейшим указом Сената от 3 марта 1721 года они были подчинены военной коллегии, и им определено было постоянное жалованье по строевому составу в 500 человек[27].

С подчинением военной администрации заканчивается первый период в истории Терско-Гребенского казачества – период вольной колонизации Предкавказья – и начинается второй – превращение казаков в особое служилое сословие, в профессиональных воинов – крестьян.

В 1722 году, возвращаясь из «Персидского похода», Пётр I остановился в 20 верстах от устья реки Сулак, впадавшей в Аграханский залив Каспия, и, осмотрев эти места, приказал заложить здесь крепость, назвав её крепостью Святого Креста. По своему назначению крепость должна была служить опорным пунктом России на границе с Дагестаном, и в связи с этим размеры её были довольно значительными. Её окружала высокая стена с шестью бастионами, на которых установлено было 35 медных и чугунных пушек, а глубокие рвы и окопы вокруг крепости делали её почти неприступной. В неё были переселены все низовые терские казаки с семьями, скотом и домашним скарбом. Для усиления границы от крепости и до моря сюда перевели тысячу семей (отсюда «семейные») из числа донских, хоперских, бузулукских и других городков, и поселили в трёх станицах, и они вместе с терскими казаками образовали новое казачье войско – Аграханское. Но просуществовало это войско недолго. За десять лет донские казаки трижды меняли своё местожительство из-за климата, истощения и болезней. А тут, в 1727 году, на западном побережье Каспийского моря появилась «моровая язва» – чума. Несмотря на оградительные меры, болезнь проникла в крепость Святого Креста и оттуда перешла далее на Сулакскую линию. Потери были очень велики. В это время политическая обстановка на Ближнем Востоке складывается не в пользу России. Уступая притязаниям Ирана, Россия в 1735 году по Ганжинскому договору упраздняет границу по реке Сулак и отводит свои войска на Терек.

Наиболее удобным местом для строительства крепости и расселения казаков были признаны земли «на истоке Кизляра-реки». Новый город-крепость решено было назвать Кизляром.

С переселением на Терек Аграханское войско было разделено на две части: одну часть непосредственно терско-низовых казаков и горских выходцев поселили отдельной слободой на окраине Кизляра и назвали «Терско-Кизлярское войско», а другая, состоящая из оставшихся донских (семейных) казаков, занявших пространство между Кизляром и гребенскими станицами, получила название «Терско-Семейное войско». Они образовали три станицы: Бороздиновскую, Дубовскую и Каргалинскую.

Интересно отметить, что в 1771 году на Тереке появился, впоследствии получивший известность, донской казак Емельян Пугачёв и приписался сначала к Дубовскому, а потом к Каргалинскому городку. Весною 1772 года Терское войско, недовольное своим атаманом Татаринцевым, «заручилось» избрать в войсковые атаманы Пугачёва, но обвинённый в смуте Пугачёв был схвачен и посажен в кандалах в Моздокскую тюрьму, откуда бежал на Яик, где дела его пошли, как известно, более удачно.

Казаки новых войск на новом месте занялись землепашеством, разведением садов и виноградников. Совместно с Гребенским войском оба Терских войска стали охранять Терскую линию, держали по «кордону» «пикеты» (конные посты), а в случае чрезвычайной опасности усиливали своими отрядами гарнизон Кизлярской крепости. Об их геройстве и славе свидетельствует масса примеров.