Однако сразу после блестящих побед Суворов был снова отодвинут на задний план. Он не мог не чувствовать обиды: многие его первоначальные распоряжения отменялись, торжественно данные им обещания не были исполнены его преемниками по власти. Да и сами награждения показали, что положение Суворова с производством в фельдмаршалы мало в чем изменилось, а отношение к нему императрицы осталось прежним. Он был щедро награжден, но еще щедрее награждены были другие, никакого влияния на успех войны не имевшие. Так, Платон Зубов, новый фаворит Екатерины, получил 13 тысяч душ из тех же земель, из которых Суворову было уделено лишь 7 тысяч. Не без горечи Суворов говорил: «Щедро меня за Лодомирию, Галицию и Краков в князе Платоне Зубове наградили».
В течение продолжительного времени Суворов оставался не у дел. Лишь в начале 1796 г. ему предложили возглавить готовящуюся экспедицию в Персию. Однако Суворов отказался от похода, который не сулил ему ни действительных боевых трудов, ни славы. Его мысль была прикована к Западу, где быстрый успех французской революции создавал возможность скорой встречи русских войск с более сильным и потому более ценным для полководца противником. Он без колебаний уступил назначение в Персию Валерьяну Зубову, а сам, в ожидании войны с Францией, принял главное командование армией в Новороссии.
Со времени командования полком Суворов никогда не трудился над боевой подготовкой вверенных ему войск с таким рвением, как у Тульчина. На этот раз, при всей его мнительности, он был уверен, что «экзерцирует» войска для себя, что в войне с Францией главнокомандующим будет он. Суворов чувствовал себя спокойным за будущее после производства в фельдмаршалы и брака «Суворочки» с графом Н. Зубовым (29 апреля 1795), породнившего его с князем Платоном, всесильным фаворитом императрицы.
В Тульчине при подготовке войск были впервые введены в программу строевых упражнений знаменитые суворовские сквозные атаки. Но мирная работа над войсками, борьба с интендантскими злоупотреблениями и мелкие повседневные административные заботы не могли удовлетворить Суворова. Уже вскоре по прибытии в Тульчин он начал раскаиваться, что отказался от персидского похода. По своему характеру он не мог хладнокровно относиться к известиям о победах В. Зубова. По обыкновению своему Суворов не скупился на насмешки в адрес «победителя Персии», «произведенного, стыдно сказать, в генерал-аншефы и кандидаты в фельдмаршалы, как только случится ему из тамошних нескольких тысяч побить несколько десятков».
Подобные отзывы не могли не отразиться на отношениях Суворова с Зубовым, к тому времени осложненных недоразумениями из-за приданого Натальи Александровны.
Кончина императрицы Екатерины (1796) изменила обстановку. Ее преемник, Павел Петрович, по вступлении на престол прежде всего прекратил всякие военные действия: отменил французский поход, вернул войска из Персии, отозвал эскадры из Англии и Немецкого моря. Он торжественно заявил, что задачей его царствования будет залечивание ран, нанесенных беспрерывными войнами императрицы, и что царствование его станет для России эпохой мира. К Суворову новый император не чувствовал особого расположения. Он не считал его выдающимся полководцем, слепо разделяя взгляды своих прусских учителей на Суворова как на грубую, но «счастливую» силу. В его подвигах он находил больше отрицательных, чем поучительных сторон. Так, например, образцово произведенный штурм Праги Павел «не почитал даже действием военным, а единственно закланием жидов». Вместе с тем в глазах Павла Суворов являлся олицетворением ненавистной ему старой екатерининской армии. Однако в первое время своего царствования он не решился порвать с прошлыми людьми так же резко, как порвал с делами прошлого царствования. Тем более внимателен он был к престарелому фельдмаршалу, который пользовался огромной популярностью в народе и всеобщей любовью войск. Павел даже звал Суворова приехать в Москву на коронацию, но Суворов ясно сознавал, что карьера его закончена. Последовавшее вскоре назначение на вновь учрежденную должность инспектора (должность, которую могли занимать генерал-майоры) Суворов счел почти оскорблением. «Новый титул! – писал он Хвастову 11 января 1797 г. – Я – инспектор… Я был таким – подполковником».