26 августа (6 сентября) 1762 года Суворов произведён в чин полковника и назначен командиром Астраханского пехотного полка, на который возлагалась задача содержания городских караулов в Петербурге во время коронации в Москве Екатерины II. По прибытии в Москву Суворов был принят императрицей, подарившей ему свой портрет. Позже Суворов напишет на портрете: «Это первое свидание проложило мне путь к славе…»

15 (26) мая 1769 года Суворов назначается командиром бригады из Смоленского, Суздальского и Нижегородского мушкетёрских полков и направляется в Польшу для участия в военных действиях против войск шляхетской Барской конфедерации (направленной против короля Станислава Понятовского и России). Поход в Польшу продемонстрировал результаты обучения солдат по-суворовски: за 30 дней бригада прошла 850 вёрст, причём в дороге было только шесть заболевших.

В первую польскую кампанию Суворовым была применена тактика и система подготовки войск, самостоятельно разработанная по результатам Семилетней войны. Командуя бригадой, полком, отдельными отрядами, он постоянно перемещался по Польше и нападал на войска конфедератов, постоянно обращая их в бегство. В частности, 2 (13) сентября 1769 года он одерживает победу над конфедератами у деревни Орехово. 1 (12) января 1770 года возведён в чин генерал-майора.

В этом же году одерживает ещё целый ряд побед, за что в 30 сентября (11 октября) 1770 года получил свою первую награду — орден Св. Анны, в то время ещё частная награда наследника престола Павла Петровича. В октябре назначен командующим русскими войсками в Люблинском округе. При переправе через Вислу упал и разбил себе грудь о понтон, вследствие чего несколько месяцев находился на лечении. После выздоровления, 12 (23) мая 1771 года, Суворов одерживает победу при Ланцкороне, разгромив знаменитого французского генерала Ш. Ф. Дюмурье.

Наиболее значимой в этой кампании стала победа Суворова с отрядом из 900 человек над корпусом гетмана М. Огинского (5 тысяч человек) в деле при Столовичах 13 (24) сентября 1771 года. Корпус был полностью разгромлен. Русские потеряли 80 человек убитыми, поляки — до 1 тысячи убитыми, около 700 пленными, в том числе 30 штаб- и обер-офицеров. Последним достижением Суворова в первой польской кампании стало взятие Вавельского замка в Кракове, захваченного в ночь на 22 января (2 февраля) 1772 года отрядом французского подполковника Клода Габриэля де Шуази в результате халатности преемника Суворова на посту командира Суздальского полка Штальберга.12 (23) мая за эту победу Екатерина II наградила Суворова 1 тысячей червонцев и ещё 10 тысяч рублей прислала ему для раздачи участникам взятия замка. Действия Суворова в значительной степени повлияли на исход кампании и привели к скорой победе и первому разделу Польши.

С началом русско-турецкой войны 1787—1791 годов генерал-аншеф Суворов был назначен командиром Кинбурнского корпуса, на который возложена была оборона Черноморского побережья, от устья Буга до Перекопа. С 1791 года, командуя русскими войсками в Финляндии, Суворов руководил строительством укреплений на границе со Швецией.

В мае 1794 года Суворов направлен в Подолию для подготовки ко второй польской кампании. В первой половине августа зачислен в состав армии генерал-аншефа Н. В. Репнина с 4,5-тысячным отрядом вступил на охваченную восстанием территорию. Численность суворовских войск после присоединения других отрядов возросла до 11 тысяч солдат. За 6 дней корпус Суворова одержал 4 победы: 3(14) сентября у местечка Дивин; на следующий день при Кобрине казацкий авангард Суворова разбил отряд конницы майора Рущича численностью до 400 сабель. 6(17) сентября при монастыре Крупчицы близ Кобрина Суворов атаковал дивизию Ка́роляСераковского (численностью в 5 тысяч человек при 26 орудиях) и отбросил его к Бресту. 8(19) сентября вновь сразился с войсками Сераковского (8 тысяч при 14 орудиях) при Бресте и полностью их разгромил. 10 октября руководитель восставших Костюшко был пленён отрядом Ферзена под Мацеёвицами, который затем присоединился к Суворову, вследствие чего численность войск последнего возросла до 17 тысяч солдат.

Эти войска двинулись на Варшаву. Навстречу войскам Суворова был направлен отряд генерала Майена, состоящий из 5 560 солдат (в том числе 1 103 кавалерии) и 9 орудий. В 5 часов утра 15(26) октября при Кобылке начался бой, продолжавшийся более 5 часов и закончившийся разгромом польских войск, часть из которых отступила к Праге, пригороду Варшавы на правой стороне Вислы.

23 октября (3 ноября) войска Суворова (до 25 тысяч солдат при 86 орудиях) подошли к Праге, предместью Варшавы, и начали артиллерийский обстрел самого города и его стен. На следующий день, приблизительно в 5 часов утра, семь колонн пошли на приступ полуразрушенных артиллерийским огнём укреплений, обороняемых гарнизоном и вооружёнными городскими ополченцами (20—30 тысяч) при 106 орудиях. Русские колонны под огнём ворвались в Прагу с разных сторон. Среди защитников Праги началась паника, и к 9 часам утра 24 октября (4 ноября) польские войска капитулировали.

Суворов принял депутатов из Варшавы прямо на поле боя, среди множества трупов, демонстративно предупреждая поляков о последствиях дальнейшего сопротивления. Именно события в Праге и последующая польская и французская пропаганда формировали образ Суворова в глазах западноевропейцев как жестокого военачальника. Тем не менее демонстративные действия Суворова имели эффект, и 29 октября (9 ноября) на берегу Вислы магистрат поднёс Суворову хлеб-соль и городские ключи, которые символизировали капитуляцию Варшавы. На просьбу короля Станислава освободить одного польского офицера Суворов освободил 500 пленных офицеров, ещё до того по домам были отпущены 6 тысяч польских ополченцев.

Магистрат от имени жителей Варшавы подарил Суворову золотую табакерку с бриллиантами и надписью «Варшава своему избавителю, дня 4 ноября 1794». После капитуляции Варшавы и объявленной Суворовым амнистии войска повстанцев по всей Польше в течение недели сложили оружие.

После окончания сражения генерал-аншеф Суворов направил императрице Екатерине II письмо, состоявшее из трёх слов: «Ура! Варшава наша!» и получил ответ «Ура! Фельдмаршал Суворов!». Таким образом, 19 (30) ноября 1794 года, за взятие Праги Суворов был удостоен высшего воинского чина — Генерал-фельдмаршал, а также 18 (29) августа 1795 года пожалован имением Кобринский ключ в 7 тысяч душ, получил прусские ордена Чёрного орла, Красного орла и другие награды.

Екатерина Великая в письме польскому королю отметила: «Судьба Польши… есть следствие начал, разрушительных для всякого порядка и общества, почерпнутых в примере народа, который сделался добычею всех возможных крайностей и заблуждений. Не в силах моих было предупредить гибельные последствия и засыпать под ногами польского народа бездну, выкопанную его развратителями, и в которую он наконец увлечен. Все мои заботы… были заплачены неблагодарностью, ненавистью и вероломством».

В 1795 году Россия, Пруссия и Австрия провели третий раздел Польши, после которого это государство исчезло с карты мира более чем на столетие. Когда Речь Посполитая прекратила существование, польские деятели предложили Екатерине II принять титул королевы Польши, на что российская императрица ответила: «При разделе я не получила ни пяди польской земли. Я получила то, что сами поляки не переставали называть Русью… Не получив ни пяди польской земли, я не могу принять и титул королевы польской». В Петербурге по этому случаю была отчеканена медаль с надписью: «Отторгнутая ненавистью, возвращенная любовью». По-церковнославянски политика Екатерины II звучала так: «Отторженные возвратих!»