Кавказ в силу своего стратегического значения на протяжении длительного периода был источником противоречий между тремя государствами: Турцией, Персией и Россией. «Кавказ! Какое русское сердце не отзовётся на это имя, – писал В.А. Потто, – связанное кровной связью и с исторической, и с умственной жизнью нашей родины, говорящее о неизмеримых жертвах её и в то же время о поэтических вдохновениях».
По личному указанию Государя Императора Петра I адмирал Апраксин, осматривая в 1711 году русские поселения в Кавказском крае, предложил переселить гребенов на левый берег Терека, чтобы положить начало казачьей кордонной линии. Гребенцы исполнили это распоряжение в следующем же 1712 году и перенесли свои пять городков на левый берег Терека, по направлению к крепости Терки. В 1712 году на новом месте были построены пять станиц – Червленая, Щедринская, Новогладковская, Старогладковская и Курдюковская по направлению вниз по течению Терека к Терской крепости. Таким образом, было положено начало казачьей 88-километровой кордонной линии.
С начала 1760-х годов русское правительство приступило к активному строительству военных укреплений по Тереку и Кубани. Первое укрепление, согласно документальным материалам, было построено на территории Малой Кабырды в Моздоке в 1762 году. В 1776 году князь Григорий Потёмкин предложил построить от Моздока до Азова укреплённую военную линию из 10 крепостей и указал их наименовать в честь: Св. Апостола Андрея, Св. Апостола Павла, Св. Марии, Св. Георгия, Св. Александра Невского, Св. Екатерины, Св. Креста, Св. Владимира, Первопрестольной столицы и Войска Донского. Предлагаемую военную линию назвали Азово-Моздокской. Однако за ней закрепилось название «Кавказская линия».
Ещё во время войны с Турцией генерал-аншефу графу И.В. Гудовичу, назначенному в 1791 году князем Потёмкиным командующим Кавказской линией, Высочайшим повелением было определено представить соображения об устройстве военной линии по заключению мира. Эти соображения были изложены графом Гудовичем Государыне Императрице Екатерине II в донесении от 16 января 1792 года, трактующем о том, каким образом, по заключении ожидаемого с турками мира учредить военную линию для обеспечения южных границ на Кавказе. К донесению была приложена ведомость обо всех заведённых по линии от Каспийского моря до Чёрного моря крепостях, укреплениях и редутах, занятых и не занятых войсками. Граф находил линию неустроенной и требующей больших изменений. На его всеподданнейшее донесение Императрица Екатерина II, в частности, повелела усовершенствовать линию от устья Терека до Екатеринограда, согласно представленному плану, а также устроить предложенные им укрепления между Екатериноградом и Воронежским редутом.
Кавказской линии принадлежали все крепости, укрепления, посты, редуты оборонительных линий, передовые укрепления, устроенные в Кавказском крае. Кавказская линия располагалась на пространстве, занимаемом местным населением Кавказского линейного казачьего войска и мирными горскими народами, находившимися под управлением начальников Кавказской линии.
К донесению графа Гудовича от 16 января 1782 года было приложено «описание» городов, крепостей и всех селений на Линии. Город Кизляр основан в 1735 году, его гарнизон всего 1277 чел. Станицы Терско-Семейного войска – Бороздинская, Дубовская и Каргалинская, основанные в 1735 году; население всех трёх состоит из 1050 душ. Станицы Гребенского войска – Курдюковская, Старогладковская, Новогладковская, Щедринская и Червленная – имеют все вместе 2496 человек. Город Моздок основан указом 1762 года, с 1770 года имеет гарнизон всего 757 человек. Жителей 1640 душ. Станицы поселенного Моздокского казачьего полка: Калиновская – 418 человек, Ищерская – 471 человек, Галюгаевская – 404 человека, Мекенская – 407 человек, все основаны в 1770 году. Наур – с 1770 года станица, потом крепость; гарнизон бывшего Московского региона казачьей команды, всего 1726 человек. Селения Моздокского уезда: Близкое, Опасное, Привольное, Прасковея и Покойное; слободы: Павлодольская, Первородная, Прохладная, Солдатская, Малка и Курская; помещечьи селения: Александровка, Кавказский Усвет, Володимировка и Ростовановка. Крепости Екатериноградская, основана как станица и вместе с тем наименована крепостью в 1777 году; при ней станица поселенного Волгского казачьего полка с 510 душами. Павловская, основана с того же года, при ней поселенного казачьего полка 327 человек. Город Георгиевск заселён станицей и назван крепостью также с 1777 года; при нём станица в 633 человека; городских жителей 57 человек. Селения Геогиевского уезда: Верхнее и Нижнее Подгороное, Обильное, Новозаведенное, Незлобное, Государственное, Отказное и Нина; слободы: Александрия, Александровская солдатская, Новогригорьевская, Александровка, Екатериновка и Ивановская. Город Александров, основанный как станица в 1777 году, жителей – 33 человека; при нём станица – 768 казаков. Александровского уезда селения: Высоцкое, Медведское, Благодарное, Найденное, Сергеевское, Петровское, Калиновское, Сабля, Новоселица, селение при Чёрном Лесе, Донская балка и Белый Ручей. Крепость Северная – станица и крепость с 1788 года; при ней станица из 438 казаков. Город Ставрополь – с 1788 года станица и крепость, а с 1786 года город; жителей – 300 человек; при городе – станица поселенного Хоперского казачьего полка с 745 казаками. Крепости: Московская – с 1779 года станица и крепость, при ней поселено Хоперского казачьего полка 438 казаков; Донская с того же года; при ней станица того же полка с 511 казаками.
В 1777 – 1778 гг. прославленный полководец Александр Суворов, командовавший кубанским корпусом, разработал план пограничных укреплений от Тамани до верховьев Кубани и далее до старой Терско-Моздокской линии. Было построено 5 укреплений и 20 редутов.