Все Северо-Кавказские казачьи войска были сведены в единое войско, получившее название Кавказского линейного казачьего войска. Высочайшим приказом от 25 июня 1832 года Терско-Семейное, Гребенское и Терско-Кизлярское войска были преобразованы в полки и получили названия: Терского, Гребенского и Кизлярского полков. Помимо этих полков, в состав Линейного войска вошли: Кавказский, Кубанский, Хоперский, Волжский, Ставропольский, Горский и Моздокский полки. Позднее, когда были сформированы Владикавказские и Сунженские полки, их тоже включили в состав Линейного войска.
Общее управление Линейным войском было возложено на назначаемого наказного атамана, в обязанности которого входило готовить казаков к службе, следить за их военной подготовкой и полностью осуществлять гражданское управление.
Первым наказным атаманом стал генерал-майор Верзилин Петр Семенович. Верзилин развил бурную деятельность по оказачиванию крестьян, и вскоре жизнь в бывших селах стала другой. Каждому казаку передали дополнительный земельный пай, сняли недоимки, резко уменьшили подати. Ушла в прошлое ужасная рекрутская повинность. В казачье сословие тогда влилось более 24 тысяч крестьянских душ. Все больше и больше по среднему Тереку, а затем и на Сунже стали раздаваться голосистые казачьи песни.
Особый интерес представляет заселение среднего Терека в его восточной дуге.
И так в 1820 годах для защиты Военно-Грузинской дороги от станицы Екатериноградской до Владикавказа был заложен ряд укреплений. А связано это было с тем, что в 1825 году Военно-Грузинская дорога была проложена в ином направлении – от станицы Екатериноградской по левому берегу Терека через Татартупское ущелье на Владикавказ, то есть минуя Моздок. Так возникает 100-верстовая Передовая Терская казачья линия, охраняемая укреплениями и постами, в которых, сменяя друг друга, несли службу солдаты регулярных войск и казаки старых линейных станиц.
В 1837 году Кавказ посетил государь-император Николай Павлович.
За три дня до этого генерал Верзилин получил секретную депешу: «Встречайте в Пятигорске государя».
По всей линии следования царского кортежа были выставлены поверстные часовые из конных казаков, а перед Пятигорском через каждые двести метров по обеим сторонам дороги восседал на лихом скакуне казак с шашкой наголо. Как только царская карета равнялась с всадником, тот гнал свою лошадь до следующего поста.
Царь, как из сказки, выплыл на золоченой карете у стеклянной галереи с минеральными источниками. Здесь ему поднесли хлеб-соль, а затем в галерее с тропическими растениями ему представились чиновники Кавказского линейного казачьего войска, депутации из казачьих станиц. У дворца наказного атамана ему подводили лошадей с богатыми седлами, подавали шашки, кинжалы, бурки и башлыки, обшитые золотой тесьмой. На обеде казаки старались похвастать изобилием. Разварные осетры и севрюги, шашлыки, кавказское вино, пироги на белых скатертях, слова к чарке: «Покорнейше просим осчастливить нас, принять от Кавказских линейцев чарку вина!» – и тосты, один другого благодарственней, и в ответ «милостивые расспросы» стариков о прежней службе, разговоры о почетной сторонке и бывших подвигах – все, все было настроено на одно: на прославление нынешней жизни, такой красивой и благополучной, какой она, увы, никогда не была! Власть всем своим видом призывала идти с ней в ногу, радоваться и верить в указывающий перст.
По случаю приезда государя командир Кавказского корпуса приказал второму Малороссийскому казачьему полку, занимавшему с 1833 года верховья Малки, представиться государю в укреплениях: Пришибском, Урухском, Ардонском и Архонском поэскадронно. После блистательного представления в вышеуказанных укреплениях второй Малороссийский полк был оставлен в них на постоянное место жительства. Для поселения были выбраны из обоих полков женатые казаки, а холостые переведены в 1-й полк, который тогда же был переведен во Владикавказ.
На месте небольшого укрепления, в восточной дуге Терека – на Пришибе, в изгибе реки, где она пришибает берег, которое занимала полурота солдат, отряд казаков-линейцев и артиллеристы, возникает казачья станица Пришибская. На следующий год начинается строительство станиц Арухской и Архонской.
Обозначив место для станицы в виде четырехугольника, казаки и присланные солдаты приступили к обнесению ее рвом и бруствером, валом, обсаживая его акацией и терновником. Дома строились деревянные, саманные и турлучные, крытые камышом. Планировка станицы мало чем отличалась от других. В центре – площадь, а в стороны с севера на юг расходились улицы. Ближе к центру строились общественные здания. На север и на юг выходили ворота, которые постоянно охранялись и на ночь запирались. Вблизи их располагались вестовые пушки. Принимаются активные меры по развитию земледелия, а именно: усыпаются пахотные поля и огороды навозом, истребляется на нет бурьян и расчищается для лучшей обработки дикий камень, усыпанный на пахотных землях, которые до водворения полка на Военно-Грузинской дороге были пустопорожние.