Две укреплённые линии защищали границу – Моздокская (здесь стояли регулярные части) и Терская (на этой линии границу защищали казачьи войска). Суворов въедливо проинспектировал укрепления и пришёл к выводу о необходимости третьей линии – Кубанской, которая защищала бы границу к западу от Ставропольской крепости.
Весной 1778 года в разгаре были фортификационные работы. Более энергичного строителя укреплений, чем Суворов, российское приграничье не знало. В двух «работных армиях» трудились 700 человек; они возвели десять крепостей и девятнадцать фельдшанцев. Ачуев, Темрюк, Тамань, Усть-Лабинский, Духовный – эти укрепления отныне защищали подходы к плодородной Кубани. Суворов – отец-основатель этих будущих городов и посёлков. Для эффективного управления укреплениями Суворов разделил линию на шесть дирекций. Лично объезжал объекты, въедливо инспектировал строительство, вникая в мелочи. Он писал Румянцеву о кубанских укреплениях – о реализованных и предполагаемых планах: «Крепости и фельдшанцы по Кубане прострились нечто и за Тамишберг с неожидаемым успехом. Они столько неодолимы черкесским поколениям по их вооружению, что становились им совершенно уздою, были б они доведены в смычку Моздокской линии к Тагиле к половине апреля. Коммуникационные ж полегче редуты внутрь земли кончились бы около половины мая и послужили б к содержанию ногайцев в приличности. Укрепления сил по Кубане, сильнее почти обыкновенных линейных, могли бы со временем переименоваться в линию…». В каждой крепости, в каждом укреплении побывал Суворов, проверяя надёжность построек.
Тем временем в Крыму снова начались волнения. Татарские мурзы поднялись против Шагин-Гирея, желая заменить его Селим-Гиреем, сыном двуличного Батыр-Гирея, того самого, с которым Суворов познакомился на Кубани. Мятеж с помощью Прозоровского был подавлен. Но в Петербурге были недовольны нерасторопностью князя, которому присвоили очередное звание генерал-аншефа и направили в спокойный Орёл, генерал-губернатором. Такова была идея Потёмкина. 23 марта 1778 года командующим Крымским корпусом был назначен генерал-поручик Суворов, который в то время уже пользовался безграничным доверием Потёмкина. Крым нужно было оборонять от турок: и Потёмкину требовался деятельный командующий, который бы объединил Крым и Кубань как единый оборонительный фронт. Строились крепости, ретраншементы, фельдшанцы. Обустраивались укреплённые казаками почтовые станции. Воинские посты располагались в трёх вёрстах один от другого. Казаков в Крыму было уже немало, несколько тысяч. Крым обрусевал. Следовало укреплять Кинбурн, защищавший Крым со стороны сильнейшей турецкой крепости – Очакова.
В бухте Ахтиар стояла турецкая эскадра – 14 вымпелов, под командованием Гаджи-Мегмета-аги. На судах обосновался десантный отряд из семисот янычар. Они должны были поддержать Селим-Гирея. Эскадра не ушла и после провала мятежа. Время от времени турки совершали