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