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

По замыслу Фальконе основанием конной статуи Петра должна была служить огромная естественная скала, очертаниями своими напоминающая морскую волну. В предварительных эскизах скульптора, сделанных им еще до приезда в Петербург, сразу после предложения императрицы Екатерины II работать над памятником, пьедестал выглядел именно так. Оставалось только найти такую скалу. Гранитный монолит был найден около прибрежного поселка Лахта, в 12 верстах от Петербурга. В народе этот пьедестал до сих пор называют «Лахтинской скалой». Когда-то давно, по местным преданиям, в скалу попала молния, образовав в ней трещину. Среди местных рыбаков скалу называли «гром-камень», или «Камень-гром». Но и это еще не все. Существует предание, что во время Северной войны именно на эту скалу не раз лично поднимался Петр I, осматривая окрестности в поисках неприятеля. Позже ко многим фольклорным названиям знаменитого пьедестала прибавились: «Петров камень», «Петровская горка», «Дикая гора».

«Лахтинскую скалу» доставили в Петербург на специально построенной для этой цели барже. Но когда камень выгрузили на берег, Фальконе увидел, что он слишком велик. Несколько месяцев ушло на то, чтобы отделить лишний кусок. А вот что с ним делать, никто не знал. Долгое время этот гигантский осколок гранита оставался на площади и «всем мозолил глаза». И тогда, как рассказывается в одной легенде, какой-то «оборванный пьяненький мужиченко» предложил, как избавиться от него. Над ним посмеялись, однако «разрешили попробовать», пригрозив, правда, при этом наказанием плетьми, если «затея не удастся». На следующий день мужик взял лопату и рядом с осколком начал копать яму, а через три дня камень сам свалился в нее. Оставалось только забросать яму землей. Говорят, мужик на глазах восторженной публики утрамбовал землю, «сплясал вприсядку» и оглянулся вокруг. «Все выглядело так, будто никакой лишней глыбы рядом с будущим пьедесталом и не было».

Следуя своему гениальному замыслу – установить конную статую на естественную скалу, – Фальконе соорудил в мастерской дощатый помост, имитирующий этот предполагаемый пьедестал. Из царских конюшен скульптору выделили лучших породистых жеребцов по кличкам Бриллиант и Каприз, управляемых опытным берейтором Афанасием Тележниковым. На полном скаку он влетал на помост и на мгновение удерживал коня в этом положении. За это мгновение скульптор должен был сделать набросок с натуры. Бесчисленное количество набросков через несколько лет завершилось блестящей композицией. Имя Афанасия Тележникова неоднократно упоминается в письмах Фальконе. Однако в Петербурге сложилась легенда о том, что скульптору позировал артиллерийский полковник Мелиссино, известный своим удивительным сходством с Петром Великим.