В ноябре 1776 г. Суворов получил новое назначение. Оно было связано с утверждением русского влияния в независимом от Турции Крыме. В начале марта 1777 г. войска под командованием Суворова вошли в Крым. В декабре 1777 г. он был назначен командующим Кубанским корпусом с задачей обеспечить охрану государственной границы от Черного до Каспийского моря. В ходе руководства войсками Суворов создал единую оборонительную линию, подготовив ее к ведению круговой обороны. Тем временем обстановка в Крыму вновь обострилась. Вступив в командование войсками, Суворов получил приказ подготовить полуостров к отражению предполагаемого турецкого десанта. Применять военную силу Суворову было запрещено, поскольку Турция находилась с Россией в формально мирных отношениях. Чтобы подорвать экономическое влияние крымского хана, Суворов занялся переселением его христианских подданных вглубь России. За урегулирование конфликта мирным путем он был награжден орденом Св. Александра Невского. В 1783 г. войска под командованием Суворова обеспечивали процесс присоединения Крыма к России.
В 1787 г. началась новая Русско-турецкая война. В ходе ее особенно ярко проявился полководческий гений А.В. Суворова. Вершиной его военной деятельности тогда стало взятие крепости Измаил в ноябре 1790 г.
В начале мая 1791 г. Суворов был послан на русско-шведскую границу осматривать пограничные укрепления, затем он командовал русскими войсками в Финляндии.
Вновь обострившиеся отношения с Турцией потребовали назначения Суворова на должность командующего войсками в Екатеринославской и Таврической губерниях. Но до войны с Турцией дело не дошло. Полководца ожидало новое назначение в уже знакомую ему Польшу, где после ее второго раздела началось восстание под руководством Тадеуша Костюшко.