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