В 1783 г. Суворов в третий раз прибыл на Кубань для проведения дипломатической миссии – церемонии добровольного присоединения народов Кубани к России. В его присутствии произошли инциденты с ногайцами, которые разрозненными отрядами напали на русские и черкесские войска. Осенью Суворов провел закубанский поход с целью разгрома мятежной ногайской конницы. Только разгромив ногайцев, на непокорность которых очень рассчитывала Турция, Суворов заставил турок согласиться с потерей Крыма.
В 1780-е гг. А.В. Суворов мирным путем выселил ногайцев-кочевников с правобережья Кубани в уральские степи. Тогда же полководец изгнал отсюда в Турцию казаков-некрасовцев.
Четвертое и пятое посещения Суворовым края связаны со строительством под его началом на Таманском полуострове крепости Фанагорийской – защиты черноморского казачества от турецкой крепости Анапы.
В конце XVIII в. Турция активно готовилась к новой войне с Россией. Города Черноморского побережья Кавказа – от Анапы до Сухум-Кале – превращались с активной помощью европейских специалистов в неприступные крепости. Англия выступила подстрекателем русско-турецкой войны (1787–1791).
В ходе русско-турецкой войны 1787–1791 гг. один из важнейших театров военных действий находился в Черноморско-Кавказском регионе.
Главнокомандующий в войне генерал-фельдмаршал светлейший князь Григорий Александрович Потемкин (1739–1791) был страшно раздражен поражением и велел вновь идти на Анапу. Поход повторился. 10 июля русские войска осадили Анапу и с боем взяли крепость. В плен попал комендант Анапы Мустафа-паша. Тогда же без боя сдалась крепость Суджук-Кале (будущий город Новороссийск). Крепости были срыты. Уцелели лишь фрагменты, например, анапские каменные крытые ворота.
Война завершилась Ясским миром 1791 г. Турция уступила России земли между Южным Бугом и Днестром. За Россией было упрочено владение Кавказом. Екатерина распространила свои владения до Персии.
Однако города Черноморского побережья Кавказа оставались за Турцией еще более полувека. Была возвращена туркам и Анапа.