
Первый раз Суворов приехал на Кубань в 1778 году для установления мира между союзными России ногайскими племенами, кочевавшими по Северному Прикубанью и горскими народами Кавказа.
Создается система укреплений из 9 крепостей и 20 фельдшанцев протянулась вдоль реки Кубани на 540 верст — от Ставрополья до Черного моря. Место для возведения каждого укрепления Суворов выбирал лично.
В январе 1779 года Суворов приехал на Кубань вторично — проинспектировать состояние Кубанской оборонительной линии и в целом остался доволен. Тогда же он провел ряд встреч с закубанскими горцами, договариваясь о добрососедских отношениях и расширении торговли.
Третий визит Суворова на Кубань в июне 1783 года был обусловлен присоединением Крыма к России. Полководцу поручили привести народы правобережья Кубани в подданство России.
Два последних посещения Суворовым Кубани произошли в первой половине 1793 года. Цель посещений — строительство на Тамани крепости Фанагорийская и — в предгорной зоне — редутов Прочный Окоп, Прочный Стан и Григориполис, для защиты территории Кубанской области от турок.
Во время последнего посещения он в беседе с войсковым судьей А. А. Головатым дал разрешение на строительство куренного и войскового города, будущего Екатеринодара. В Краснодаре на месте Архангельского фельдшанца установлен памятный знак, а на ул. им. Суворова - доска.
А 24 ноября 2004 года на территории Мариинского сквера вблизи высшего военного училища, прошло торжественное открытие монумента посвященного А.В. Суворову.