Впервые с тенью Петра Павел встретился на берегу Невы посреди огромной пустынной площади между зданиями Адмиралтейства и старого Сената, там, где впоследствии был установлен фальконетовский Медный всадник. Вот как об этом рассказывается в старинной легенде.
Однажды вечером Павел в сопровождении своего друга князя Куракина шел по улицам Петербурга. Вдруг впереди показался человек, завернутый в широкий плащ. Казалось, он поджидал путников и, когда те приблизились, пошел рядом с ними. Павел вздрогнул и обратился к Куракину: «С нами кто-то идет рядом». Однако тот никого не видел и пытался убедить в этом великого князя. Вдруг призрак заговорил: «Павел! Бедный Павел! Я тот, кто принимает в тебе участие». Затем призрак пошел впереди путников, как бы ведя их за собой. Подойдя к середине площади, он указал место будущему памятнику. «Прощай, Павел, — проговорил призрак, — ты снова увидишь меня здесь». И когда, уходя, он приподнял шляпу, Павел с ужасом разглядел лицо Петра.
Если верить этой легенде, то именно Павел предложил Екатерине II место установки памятника великому основателю Петербурга.
С тех пор пугающая тень Великого Императора постоянно напоминала ему о себе. С постройкой Михайловского замка призрак Петра I надолго прописался в его сырых стенах. Голос Петра не раз слышали обитатели замка, а сам Павел, согласно преданию, не однажды видел тень своего прадеда. Говорили, будто он покидал могилу, чтобы предупредить своего правнука, что «дни его сочтены и конец их близок».