Но тем не менее уже в следующем году Император, начиная персидскую войну, должен был отказаться от мысли иметь влияние на кабардинцев и в договоре с Турцией признал Кабарду в 1722 году нейтральной. Впрочем, через 10 лет вновь успехи нашего оружия изменили положение вопроса, и снова началась деятельная работа наших посланников при турецком дворе в смысле подчинения Кабарды русскому влиянию. Особенно старался посол Нелидов, верно оценивший значение Кабарды и писавший в 1734 году, что «Кабарды уступить и этим отворить татарам в Дагестан ворота никак нельзя». И хотя по договору с Турцией, в 1739 году, обе Кабарды были объявлены нейтральными, однако немедленно же после вступления на престол Императрицы Екатерины Великой Россия возобновляет свою деятельность в Кабарде.

Еще в 1721 году царевич грузинский Вахтанг просил Волынского занять гарнизонами Грузию, для связи с которой построить русскую крепость на Тереке «между Кабарды и Гребенских казаков». И вот в 1763 году, по соглашению с Малокабардинским князем Канчокиным, на левом берегу Терека, в урочище «Мыздогу» (что значит «Дремучий Лес») было построено небольшое укрепление легкого типа (форпост). Через два года, в 1765 году, этот форпост, невзирая на усиленные просьбы кабардинцев об его уничтожении, был обращен в сильную, по тогдашним временам, крепость «Моздок».

Для усиления гарнизона крепости в 1769 году была сформирована из кабардинских выходцев Моздокская Горская казачья команда, а для связи Моздока с Кизляром была переведена на Терек с Волги половина Волгского казачьего войска. Эта половина (517 семей) образовала Моздокский казачий полк, поселившийся между Моздоком и Гребенскими городками пятью станицами: Галюгай, Ищеры, Наур, Мекени и Калиновская. Полк был, по числу станиц, пятисотенного состава и управлялся как в военном, так и в гражданском отношениях полковым командиром. В то же время для прислуги при крепостной артиллерии было переселено с Дону 100 семей Донских канониров, образовавших станицу Луковскую при крепости Моздокской. Вскоре состав Моздокского полка был усилен новыми переселенцами: Донцами, Волгцами (Московской Легионной команды), крещенными калмыками, казаками Саратовской крепостной милиции, причем образована была между Моздоком и Галюгаем станица Стодеревская (1799). Устроителем полка явился старшина Волгского Войска полковник (впоследствии генерал) Савельев, по имени которого названы были сады и хутора около Мекеней, составляющие ныне станицу Савельевскую.

В 1774 году окончилась война с Турцией, и по Кучук-Кайнарджийскому миру Азов с прилегающей к нему местностью окончательно отошел к России. Назначенный генерал-губернатором Новороссии светлейший князь Г.А. Потемкин обратил свое внимание и на Кавказский край, вошедший в состав его генерал-губернаторства. Для устройства линии он прислал на Кавказ генерала И.В. Якоби, с званием Астраханского военного губернатора.

Хотя Терская Линия, заселенная мужественными и лихими Терскими, Гребенскими и Моздокскими казаками, представляла собой весьма серьезную защиту со стороны Чечни и Дагестана, однако заслоняя лишь незначительную часть русской границы, она оставляла совершенно открытыми обширные пространства между Моздоком и Азовом, где свободно проходили хищные толпы закубанских черкес и татар, беспокоивших своими набегами не только Волгу и Дон, но даже и отдаленные пределы Воронежской губернии. Поэтому, по рапорту Потемкина, военная коллегия учредила по линии от Моздока к Азову 10 укреплений: Св. Екатерины, Св. Павла, Св. Марии, Св. Георгия, Св. Андрея, Св. Александра, Ставрополь, Донское, Московское и Владимирское. На Дону была построена крепость Св. Димитрия Ростовского (ныне город Ростов). Для занятия Азовско-Моздокской линии была переселена с Волги остальная часть Волгского Войска (700 семей, свыше 4500 душ), а с Хопра – Хоперский казачий полк. Волгцы образовали на линии Волгский же полк и заняли станицы-укрепления Екатериноградскую, Павловскую, Марьинскую, Георгиевскую и Александровскую. Хоперским полком устроены были станицы: Северная, Ставропольская, Московская и Донская. Впоследствии, в первые годы царствования Императора Николая I, Хоперцы были передвинуты на Кубань.

Когда Кубань сделалась с 1783 года границей между Россией и Турцией, то Моздокская линия оказалась внутри государства. Казачьи поселения стали тогда переноситься все более и более к югу, а в тылу их усиленно начали устраиваться селения государственных крестьян и частные имения. Тогда же было решено заселить Черноморскими казаками степное пространство, раскинувшееся между Азовом и Кубанью, к востоку от Азовского моря. Черноморские казаки представляли собой часть славного когда-то Запорожского Войска, и в то время число их доходило до 12 600 человек. В 1792 году Черноморцы заняли отведенные им пространства, а по Кубани, от устья ее до впадения в нее реки Лабы, поставили охранную «кордонную» линию из укреплений и постов. По среднему же течению Кубани, начиная от пределов Черномории, расположился Кубанский полк, составленный из 1000 казачьих Донских семей, занявших станицы: Усть-Лабинскую, Кавказскую, Григориполисскую, Прочноокопскую, Темноликую и Воровсколескую.

Таким образом, к началу XIX века по Кавказской линии жили следующие, независимые друг от друга, группы казачьего населения: Терское Кизлярское Войско, Терское Семейное Войско, Гребенское Войско, Моздокский казачий полк, Моздокская Горская казачья команда, казачьи полки – Волгский, Хоперский, Кубанский, и Черноморское Войско. Все Кавказское казачество выставляло на строевую полевую службу до 13 1/2 тысяч казаков, в том числе Кизлярцы 108, Терцы 400, Гребенцы 466, Моздокцы 1000, Моздокская команда 50, Волгцы 510, Хоперцы 519, Кубанцы 501 и Черноморцы 9000 конных и пеших казаков да, кроме того, гребную морскую флотилию в 25 судов, вооруженную 27-ю пушками.

Оборона Наурской станицы Моздокскими казаками 10 июня 1774 года представляет собою один из тех подвигов, которые, не имея большого политического и военного значения, вместе с тем невольно останавливают на себе внимание и современников и потомства, поражая ум и воображение. И в летописях царствования Великой Императрицы Русской, столь славного богатырскими делами, и в летописях кавказской войны, этот эпизод должен занять место между славнейшими подвигами, прославившими русское имя.

Была первая турецкая война, и Наурскую станицу обложило девятитысячное скопище татар, кабардинцев и турок, под предводительством калги – из рода крымских султанов. Строевые казаки еще не возвращались из похода, и дома оставались только старики, женщины, дети и легионная команда. У неприятеля был явный расчет захватить врасплох беззащитных жителей станицы, которая едва только устраивалась, хотя, правда, и была обнесена валом и снабжена орудиями. Неприятель не знал однако же, с кем будет иметь дело – и встретил небывалое войско и с небывалым оружием. Разряженные наурские казачки в красных сарафанах вышли на защиту родного городка и отражали неприятельские приступы наряду с мужьями и братьями. На женщин, между прочим, была возложена обязанность поддерживать костры, разогревать смолу и лить со стен кипяток на головы штурмующих. Сохранилось предание, что даже щи, варившиеся к обеду, шли у казаков на дело защиты.