В январе 1795 года Суворов стал «Главнокомандующим войсками, в Польше расположенными», в следующем году получил под свое начало Екатеринославскую дивизию и Новороссийскую армию и был назначен шефом Суздальского мушкетерского полка. К тому времени Екатерина II скончалась, императором стал Павел I, ненавидевший все, связанное с именем матери, и уничтожавший все лучшее, что было при ней создано. Павел насаждал в армии новые прусские порядки, подавляя все прогрессивное и национальное. Для Суворова это была настоящая трагедия. До сих пор он служил не Государю, а матушке Государыне, что для него означало служение матушке России. Что может быть выше этого? С появлением на троне государя жизнь Суворова резко изменилась. Дело в том, что между Павлом и полководцем неприятие началось еще в 1784 году, когда Александр Васильевич посетил гатчинский двор цесаревича и присутствовал на показательных учениях гатчинского войска. Суворов всем своим видом продемонстрировал презрительное отношение к главенствовавшей в Гатчине прусской традиции. Затем полководец и Павел уединились для разговора в кабинете наследника. По своему обыкновению, Суворов начал проказничать и чудить, может быть, желая в иносказательной форме показать свое отношение к прусским порядкам Гатчины. Но Павел доверительно прервал чудачества генерала: «Мы и без этого понимаем друг друга». Суворов заговорил с Павлом так, как он говорил только с царями, – серьезно, вдумчиво. Однако, выйдя из кабинета, полководец с усмешкой пропел по-французски: “Prince adorable, despote implacable” («Принц восхитительный, деспот неумолимый»). Легендарный Кутайсов – вечный враг Суворова в анекдотах о павловском времени – подслушал суворовское пение и рассказал обо всем Павлу. С этого и началась неприязнь полководца и императора.
Получив в дивизию деревянные палочки для измерения солдатских кос и буклей, Суворов не удержался от язвительного замечания: «Пудра не порох, букли не пушки, коса не тесак, а я не немец, а природный русак». В начале 1797 года слова эти были доложены императору, как раз в то время, когда он читал письмо фельдмаршала, в котором тот жаловался на бездействие. Реакция Павла была мгновенной – «так как войны нет и Суворову делать нечего», уволить его в отставку без права ношения мундира и сослать в Кобринское имение.
Приведем записанный Денисом Давыдовым эпизод, сохранивший атмосферу тех дней: «Император Павел, оставшись недовольным великим Суворовым, отставил его от службы; приказ о том был доставлен великому полководцу близ Кобрина. Приказав всем войскам собраться в полной парадной форме, он сам предстал пред ними во всех своих орденах. Объявив им волю государя, он стал снимать с себя все знаки отличий, причем говорил: «Этот орден дали вы мне, ребята, за такое-то сражение, этот за то»… Снятые ордена были положены им на барабан. Войска, растроганные до слез, воскликнули: «Не можем мы жить без тебя, батюшка Александр Васильевич, веди нас в Питер». Обратившись к присланному с высочайшим повелением генералу (по мнению некоторых, то был злополучный Линденер), Суворов сказал: «Доложите государю о том, что я могу сделать с войсками». Когда ж он снял с себя фельдмаршальский мундир и шпагу и заменил его кафтаном на меху, то раздались душераздирающие вопли солдат. Один из приближенных, подойдя к Суворову, сказал ему что-то на ухо; Суворов, сотворив крестное знамение, ответил: «Что ты говоришь, как можно проливать кровь родную!» Родную кровь проливать нельзя – это Суворов твердо знал».
Покидая дивизию, Александр Васильевич велел построить свой любимый Фанагорийский полк и обратился к солдатам: «Прощайте, ребята, товарищи, чудо-богатыри! Молитесь Богу: не пропадет молитва за Богом и служба за царем! Мы еще увидимся – мы еще будем драться вместе!» Едва успев доехать до своего имения, прославленный полководец снова подвергся наказанию: его сослали в Новгородскую губернию, в село Кончанское, под надзор местного начальства.
Однако уже через два года Павел I вызвал Суворова в Петербург. В начале 1799 года к границам Франции должна была двинуться объединенная русско-австрийская армия. Сознавая, что борьба с Бонапартом предстоит тяжелая, оба императора, русский и австрийский, решили поручить командование легендарному герою Измаила. В своем рескрипте император писал: «Граф Александр Васильевич! Теперь нам не время рассчитываться. Виноватого Бог простит. Римской Император требует вас в начальники своей армии и вручает вам судьбу Австрии и Италии. Мое дело на сие согласиться, а ваше спасти их. Поспешите приездом сюда и не отнимайте у славы вашей время, а у Меня удовольствия вас видеть. Пребываю вам доброжелательным Павел».