Тем не менее при императоре Павле I Суворов попал в опалу. Согласно фольклору, его подпись будто бы стояла под пресловутым манифестом о престолонаследии, которым Екатерина II отрешала своего сына Павла Петровича от престола в пользу его сына Александра – своего внука. Только через три с лишним года Павел сменил гнев на милость и вызвал полководца в Петербург. Суворов остановился в Коломне, на Крюковом канале, в доме своего родственника, известного графомана Хвостова. Но вдруг заболел и вскоре скончался. Похороны полководца стали одним из наиболее значительных событий павловского Петербурга. Казалось, весь город вышел проводить генералиссимуса в последний путь. Говорили, что даже сам император Павел «нетерпеливо ожидал появления тела полководца, но, так и не дождавшись, уехал и уже потом встретил останки Суворова на углу Малой Садовой и Невского». О похоронах так много и долго говорили в столице, что многие фрагменты прощального ритуала впоследствии трансформировались в более или менее убедительные легенды, до сих пор бытующие в городском фольклоре.

Так, очевидцы рассказывали, что гроб с телом Суворова никак не мог пройти в узкие двери старинного подъезда дома графа Хвостова и после неоднократных неудачных попыток его спустили с балкона. Эта легенда сохранилась в нескольких вариантах. По воспоминаниям одной из современниц, после отпевания гроб следовало отнести в верхние комнаты, однако лестница, ведущая туда, оказалась узкой. Тогда гренадеры, служившие под началом Суворова, взяли гроб, поставили себе на головы и, будто бы воскликнув: «Суворов везде пройдет», отнесли его в назначенное место. Эту же легенду с незначительными нюансами пересказывает М.И. Пыляев. А когда катафалк с гробом остановился у арки Надвратной церкви Александро-Невской лавры, то многие засомневались, пройдет ли высокий балдахин под аркой. В это время, согласно преданию, раздался уверенный голос одного из ветеранов суворовских походов: «Не бойтесь, пройдет! Он везде проходил».

Погребен Суворов в Благовещенской церкви Александро-Невской лавры. На могиле полководца лежит традиционная мраморная плита. В изголовье, на высоком цилиндрическом постаменте – бюст генералиссимуса, выполненный скульптором В.И. Демут-Малиновским. На плите надпись, по преданию, сочиненная самим Суворовым. Это предание восходит к запискам секретаря полководца Е. Фукса. В них он рассказывает, как однажды в городе Нейтитчене у гробницы австрийского полководца Эрнста Гидеона фон Лаудона князь Италийский, рассуждая о смерти и эпитафиях, завещал будто бы на своей могиле сделать лаконичную надпись: «Здесь лежит Суворов». Но на этот счет есть и другое предание. Перед смертью, утверждает оно, Суворов захотел увидеть поэта Гаврилу Романовича Державина. Смеясь, он спросил его: «Ну, какую же ты напишешь мне эпитафию?» – «По-моему, – отвечал поэт, сочинивший на своем веку не одну надгробную надпись, – слов много не нужно: „Здесь лежит Суворов“». – «Помилуй Бог, как хорошо!» – в восторге ответил Александр Васильевич.