В 1774 году Суворов был назначен командующим 6-й Московской дивизией и в августе того же года был направлен для участия в подавлении восстания под предводительством Емельяна Пугачёва. Но к его прибытию в Поволжье основные силы повстанцев были уже разгромлены. На долю Суворова выпало привезти выданного соратниками Пугачева в Симбирск. В 1776 году стал командиром Санкт-Петербургской дивизии.
В 1776–1777 годах Суворов подавлял восстания в Крыму и обеспечивал избрание пророссийски настроенного хана Шахин-Гирея. В дальнейшем он возглавлял войска на Кубани и в Крыму. В 1783 году осуществил переселение ногайцев Малой Ногайской орды за Урал и в Тамбовское и Саратовское наместничества, для чего пришлось подавлять вооруженное сопротивление ногайцев. В 1786 году Суворов был произведен в генерал-аншефы. Звездным часом для него стала Русско-турецкая война 1787–1791 годов. В октябре 1787 года Суворов разбил турецкий десант у Кинбурна, а в июле 1789 года совместно с австрийским корпусом принца Фридриха-Иосии Кобургского нанес поражение туркам у Фокшан. Самую крупную свою победу над турками Суворов одержал при Рымнике совместно с принцем Кобургом 11 (22) сентября 1789 года, причем союзники оценивали потери турок до 20 тысяч человек. За эту победу Суворов с нисходящим его потомством был возведен в графское достоинство Священной Римской империи. А в России он стал графом Суворовым-Рымникским. В октябре 1789 года он получил орден Святого Георгия 1-й степени.
11 (22) декабря 1790 года русские войска под командованием Суворова взяли крепость Измаил. За эту победу полководец был произведен в подполковники лейб-гвардии Преображенского полка. В 1792–1794 годах Суворов командовал войсками в Екатеринославском наместничестве и Таврической области и готовился к новой войне с Турцией, так и не состоявшейся.
В 1794 году Суворов участвовал в подавлении восстания Тадеуша Костюшко в Польше. Он нанес ряд поражений полякам в полевых сражениях, а 23 октября (3 ноября) взял варшавское предместье Прагу, что привело к капитуляции на следующий день Варшавы. В Праге суворовские солдаты устроили резню местного населения, преимущественно еврейского. Российский генерал фон Клуге так вспоминал об этом: «В нас стреляли из окон домов и с крыш, и наши солдаты, врываясь в дома, умерщвляли всех, кто им ни попадался. <…> Ожесточение и жажда мести дошли до высочайшей степени… офицеры были уже не в силах прекратить кровопролитие. <…> У моста настала снова резня. Наши солдаты стреляли в толпы, не разбирая никого, – и пронзительный крик женщин, вопли детей наводили ужас на душу. Справедливо говорят, что пролитая человеческая кровь возбуждает род опьянения. Ожесточённые наши солдаты в каждом живом существе видели губителя наших во время восстания в Варшаве. «Нет никому пардона!» – кричали наши солдаты и умерщвляли всех, не различая ни лет, ни пола…»
В ноябре 1794 года Суворов был произведен в фельдмаршалы. А в 1795 году, после завершения разделов Польши, был пожалован имением Кобринский Ключ с 7 тысячами душ крепостных в Белоруссии.
Вступивший на русский престол в конце 1796 года император Павел стал реформировать русскую армию на прусский манер. Главное внимание уделялось отработке до автоматизма различных военных приемов (муштре). Суворов выступил противником этой реформы и 6 февраля 1797 года был уволен в отставку и в конце марта прибыл в своё имение Губерния у Кобрина. Вскоре генерал-лейтенант Михаил Петрович Румянцев (1751–1811) донес, что Суворов будто бы готовит бунт, и полководца выслали в другое его имение Кончанское (Боровичский уезд Новгородской губернии), подальше от границы. Здесь его поместили под надзор боровицкого городничего Алексея Львовича Вындомского.
В феврале 1798 года опала была снята, но Суворов, обиженный на Павла, предпочел остаться в Кончанском. Но 6 февраля 1799 года в Кончанское приехал флигель-адъютант Толбухин и привёз Суворову письмо императора: «Граф Александр Васильевич! Теперь нам не время рассчитываться. Виноватого Бог простит. Римский император требует вас в начальники своей армии и вручает вам судьбу Австрии и Италии…» Во главе русско-австрийских войск Суворов нанес французской армии, в тот момент сильнейшей в Европе, поражения в битвах при Аде, Требии и Нови и за апрель – август 1799 года освободил от французов почти всю Северную Италию. За это он был возведён с нисходящим его потомством в княжеское Российской империи достоинство с титулом князя Италийского, и повелено ему было именоваться впредь князем Италийским и графом Суворовым-Рымникским.