В 1776-1779 годах генерал-поручик Суворов командовал русскими войсками в Крыму и на Кубани, обеспечив оборону берегов Крымского полуострова на случай высадки турецкого десанта. Руководил переселением оттуда православных греков и армян. Лично много сделал для присоединения Крымского ханства к России. Последующие два года находился в городе Астрахани, готовя там несостоявшийся военный поход в Персию.
Затем Суворов оказался на Северном Кавказе. В 1782-1784 годах командовал отдельным Кубанским корпусом и руководил строительством Кубанской пограничной укреплённой линии. Привёл в покорность России ногайских татар, кочевавших в степях южнее Дона, применив при этом военную силу. Благодаря трудам Суворова южная государственная граница стала более безопасной и укреплённой.
В 1786 году Александр Васильевич Суворов производится в генерал-аншефы. Он назначается последовательно командиром Владимирской, Санкт-Петербургской и Кременчугской дивизий. Во главе последней он встретил начало русско-турецкой войны 1787-1791 годов — второй екатерининской турецкой. В этой войне и взошла полководческая звезда Суворова.
Генерал-аншеф Суворов был назначен руководителем обороны Херсон-Кинбурнского района (от реки Южный Буг до Перекопа), которому турки угрожали с моря и из близкой через лиман крепости Очаков. 1 октября 1787 года многочисленный султанский флот высадил на Кинбурнской косе сильный десант, который сразу же стал укрепляться линиями окопов. Суворов атаковал турок на подступах к Кинбурнской крепости и уничтожил десант, лично участвуя в бою. Разгром высадившихся на песчаной косе османов был полный, лишь немногим удалось добраться до своих кораблей.
Осада крепости Очаков в 1788 году закончилась для Суворова конфликтом со светлейшим князем Г.А. Потёмкиным, всесильным фаворитом императрицы Екатерины II Великой. Суворов был сторонником скорейшего штурма крепости, поскольку во время затянувшейся осады русские войска понесли большие потери от болезней. В следующем году генерал-аншеф командовал дивизией в армии князя Репнина.
1789 год подарил Александру Васильевичу Суворову две блестящие победы — у Фокшан и при реке Рымник. Первое сражение состоялось 21 июля. Получив сведения о движении 30-тысячных турецких войск под командованием Осман-паши, Суворов во главе 7-тысячного отряда поспешил на помощь австрийскому союзному корпусу, стоявшему в Аджуде. Русские и австрийцы под общим командованием генерал-аншефа перешли в наступление, разгромили вражеский авангард и атаковали укреплённые полевые позиции турок, выбив их оттуда после 10-часового сражения. Разгром войск Осман-паши был полный — они спаслись только бегством.
Сражение на реке Рымник, притоке Серета (в Румынии), произошло 11 сентября. Армия великого визиря Юсуф-паши численностью свыше 100 тысяч человек при 80 орудиях перешла в наступление на австрийский корпус принца Кобурга (Кобургского), расположенный у Фокшан и состоявший всего из 18 тысяч человек при 43 орудиях. Узнав об этом, Суворов во главе своего 7-тысячного отряда ночью выступил из-под Бырлада, совершив за 2,5 суток переход в 100 километров. Русский корпус прибыл к Фокшанам раньше турецкой армии.
Возглавив русско-австрийские войска, Суворов выяснил, что турки остановились в четырех укреплённых лагерях: у Тыргу-Кукули (около 15 тысяч авангардных войск), в лесу Крынгу-Мейлор (около 40 тысяч человек), у Мартинешти (около 45 тысяч человек) и за рекой Рымник у села Одая. Полководец решил разгромить армию великого визиря по частям. На рассвете 11 сентября союзники, совершив ночной 14-километровый марш-бросок, внезапно атаковали лагерь Тыргу-Кукули и овладели им. После этого они пошли на приступ лагеря в лесу Крынгу-Мейлор.
Осман-паша двинул на атакующих его позиции многотысячную конницу, но все её попытки были отражены ружейными залпами из каре. Лагерь противника в лесу был взят штурмом. Преследуя бежавшего противника, суворовские войска с ходу захватили турецкий укреплённый лагерь у Мартинешти, а на следующий день и последний, за рекой Рымник. Спасаться бегством пришлось и самому великому визирю Осман-паше. Потери турецкой армии в сражении составили 15-20 тысяч человек, в том числе 10 тысяч убитыми, вся артиллерия и огромный обоз.
Сражение при реке Рымник вошло в историю военного искусства как выдающийся образец сложного маневрирования войск на поле боя с целью разгрома значительно превосходящих сил неприятеля по частям. Победа была достигнута, говоря суворовским языком, «не числом, а умением».
За победу на реке Рымник генерал-аншеф А.В. Суворов удостоился высшей полководческой награды Российской империи — ордена Святого великомученика и победоносца Георгия 1-й степени и почётного титула графа Рымникского. От австрийского императора наградой за победу стал титул графа Священной Римской империи. Рымникская победа примечательна ещё и тем, что с тех пор за Суворовым окончательно укрепилась слава победоносного русского полководца.
