Территория Северного Кавказа издавна являлась ареной борьбы могущественных держав своего времени: Османской империи, Российской империи и Персии. Их соперничество нередко приводило к военному противостоянию.
С 1768 по 1774 год между Россией и Турцией шла очередная война. В 1774 году противостояние закончилось победой русской стороны. По итогам войны между странами был заключен Кючук-Кайнарджийский мирный договор, который признавал, что российская граница отныне проходит по линии Моздок — Азов.
Таким образом, на основании международного соглашения, к России отошла почти вся территория Предкавказья. В течение 1777-1780 годов здесь была устроена «правильная граница», названная Азово-Моздокской линией. Проект строительства нового оборонительного рубежа разработал генерал-губернатор Новороссийского края князь Г.А. Потемкин. Этот проект был одобрен указом Екатерины II от 24 апреля 1777 года.
Линия включала 9 крепостей с казачьими станицами, в том числе, Ставропольскую крепость.
29 ноября 1777 года генерал-поручик Александр Васильевич Суворов был назначен командующим Кубанским корпусом. Перед ним стояли сложные задачи: продолжение строительства Азово-Моздокской линии, предотвращение набегов на Правобережную Кубань со стороны союзников Турции, создание условий для обустройства региона.
В феврале-марте 1778 года Александр Васильевич лично курировал сооружение Кубанской линии, посещая и старые укрепления линии Азово-Моздокской. В данный период он побывал в Ставропольской крепости.
17 апреля 1778 года Суворов в служебной переписке сообщает, что он находится в Благовещенской крепости и, в соответствии с приказом от 23 марта, сдает командование Кубанским корпусом, после чего на днях отправится в Крым. Однако, вступив в должность командующего Крымским корпусом, Александр Васильевич не оставляет дела на Кубани и Ставрополье. В январе — феврале 1779 года Суворов инспектирует укрепления Азово-Моздокской линии, проведя в Ставропольской крепости переговоры с кубанским сераскиром Арслан-Гиреем.
Летом 1779 года Суворов был назначен командиром пограничной дивизии Новороссийской губернии и временно оставил дела на Кавказе и в Крыму.
Однако в 1782-1784 годах Александр Васильевич вновь принимает командование Кубанским корпусом, решая задачи обеспечения лояльности российской власти ногайских орд. Последнее посещение Суворовым Кавказа произошло в 1793 году, когда он инспектировал строительство крепости Фанагория на Таманском полуострове.
Доклад от 24 апреля 1777 г. ПСЗ РИ, собр. 1, т. XX, № 14.607
ВЫСОЧАЙШЕ УТВЕРЖДЕННЫЙ ДОКЛАДЪ АСТРАХАНСКАГО, НОВОРОССІЙСКАГО И АЗОВСКАГО ГЕНЕРАЛЪ-ГУБЕРНАТОРА КНЯЗЯ ПОТЕМКИНА. —— Объ учрежденіи линiи отъ Моздока до Азова.
Докладъ. Принявъ Астраханскую Губернію въ начальство мое, по Высочайше возложенной на меня довѣренности, во первыхъ встрѣтили меня дальновидныя на пользу края того Вашего Императорскаго Величества предположенія, изъ коихъ переселеніе Волгскаго войска на Терекъ главнѣйшимъ стало быть для меня упражненіемъ. Я, соображаясь Высочайшей Вашей волѣ, въ письмѣ къ Г. Министру перваго класса Графу Никитѣ Ивановичу Панину изображенной, далъ повелѣніе Астраханскому Г. Губернатору Генералъ-Маіору и Кавалеру Якобію самолично осмотрѣть положеніе границы нашей, простирающейся отъ Моз¬дока до Азова, и получа отъ него вѣрное описаніе, осмѣливаюсь къ освященнымъ стопамъ Вашего Императорскаго Величества повергнуть общее наше мнѣніе о учрежденіи линіи на помянутомъ разстояніи.
Сія линія имѣетъ простираться отъ Моздока къ Азовской Губерніи въ слѣдующихъ мѣстахъ, гдѣ построя новыя укрѣпленныя селеніи, коимъ примѣрный планъ у сего представляется, а именно: 1) на Курѣ, 2) на Курѣ жъ, 3) на Цалугѣ, 4) на Кумѣ, гдѣ и Командиръ вышеписанныхъ укрѣпленій квартиру свою имѣть долженъ; 5) на Тумузловѣ, 6) на Бійбалѣ, 7) на Калаузѣ, 8) на Ташлѣ 9) на Егарлыкѣ, 10) въ главномъ укрѣпленіи отъ Чернаго лѣса къ Дону, гдѣ квартира второй части Командиру быть должна, такъ какъ всѣ оныя на подносимой при семъ картѣ показаны, а въ приложенномъ описаніи польза и намѣреніе каждаго укрѣпленія особенно и въ сей линіи вообще изображены.