После победы России над Турцией, в войне 1781-1793 гг., признала за русскими Крым, Тамань, и по Ясскому мирному договору окончательно отреклась от этих территорий. Южная граница Российской империи значительно передвинулась. А. В. Суворов, назначенный командиром Кубанского корпуса в 1777 г., предложил перенести западную часть строящейся кордонной Азово-Моздокской линии на реку Кубань. Планировалось колонизировать земли от крепости Усть-Лабинской до верховий реки Кубани. Начиная с 1794 г. на Линию начинают переселять донских казаков.
Строительство новой Кубанской кордонной линии вызвало тревогу султанского правительства, которое усилило антирусскую агитацию среди кавказских народов. Однако, в целом, они сохраняли лояльность по отношению к России, что было обусловлено искусными дипломатическими способностями А. В. Суворова. Он поощрял развитие торговых связей с местным населением, неоднократно встречался с ногайской и адыгской знатью, убеждал ее в выгодности сохранения дружественных отношений с Россией.
В итоге А. В. Суворов свел к минимуму антироссийские настроения и завершил строительство стратегически важной Кубанской кордонной линии.