Таким образом, екатерининская Россия снова зло посмеялась над ним, напоминая, что недовольство фаворита, каковым являлся Потемкин, значит для царицы больше, чем любые подвиги полководца.
В Финляндии Суворов пробыл до конца ноября 1792 года. За это время он создал потрясающую систему крепостей. Затем его перевели на юг России и назначили командующим войсками Екатеринославщины, Крыма и вновь присоединенного Очаковского района. Здесь он вновь быстро привел в порядок инженерно-оборонительные сооружения. Однако состояние духа его было очень тяжелым. Прославленный полководец попал в опалу. Завистники и недоброжелатели мешали ему в работе, строили всяческие козни, клеветали на него. Но и из создавшегося невыносимого положения Суворов сумел найти выход. Помогла, как бы дико это ни звучало, новая война.
В начале 1794 года размещенный в Варшаве для обеспечения прежних договоров с Польшей русский гарнизон подвергся внезапному нападению. Это событие послужило сигналом к открытию новых военных действий между Польшей и Россией. На первых порах русские войска не смогли оказать должного сопротивления полякам, которыми командовал талантливый и энергичный шляхтич Тадеуш Костюшко.
Престарелый Румянцев, видя, что военные действия затягиваются, безо всякого согласования с Петербургом поручил Суворову захватить укрепленный город Брест. 25 августа 1794 года Суворов с пятитысячным отрядом двинулся в Польшу. Нанеся поражения противнику при местечке Дивин и при Крупчицком монастыре, он разбил 19 сентября шестнадцатитысячный корпус Сераковского и занял Брест.
Нанеся еще поражение полякам у города Кобылки, Суворов подошел к Варшаве. В начале ноября он взял штурмом предместье Варшавы, Прагу, чем принудил поляков к капитуляции.
После этих событий Екатерина II наконец произвела Суворова в фельдмаршалы.
В литературе часто цитируется следующий эпизод польской кампании Суворова – его знаменитое донесение Екатерине: «Ура! Варшава наша!» – и ответ императрицы: «Ура! Фельдмаршал Суворов». Также Суворов был назначен военным правителем Польши. Однако на этом посту Александр Васильевич оставался год. Его обращение с поляками было невероятно гуманным. Полководец провел ряд весьма благоприятных для Польши мероприятий. Он велел уничтожить ставшие военной добычей кредитные билеты на сумму семисот шестидесяти восьми тысяч злотых, чтобы поднять курс польских денег. Также он запретил сбор продовольствия для нужд армии под квитанции, а приказал расплачиваться наличными. Суворов строго поддерживал в войсках дисциплину, на корню пресекал мародерство, ратовал за охрану памятников культуры. Деятельность Суворова в Польше свидетельствует о том, что, будучи гениальным полководцем, он обладал и незаурядным дарованием политического деятеля. То, как он управлял делами в Польше, говорит о нем как об умном и вместе с тем гуманном правителе.