Сначала монумент предполагали поставить на стрелке Васильевского острова перед зданием Двенадцати коллегий. Позже сын скульптора – зодчий Франческо Бартоломео Растрелли предлагал водрузить его в центре площади перед Зимним дворцом и окружить колоннадой. В царствование Екатерины Великой конную статую Петра I даже хотели увезти на Украину, в Полтаву – город великой победы русского оружия над Швецией. Затем памятник подарили князю Г.А. Потемкину-Таврическому, пожелавшему установить его либо перед своим новым дворцом, либо в своем дворцовом саду. Однако и этот замысел не был осуществлен и конная статуя царя Петра почти до конца XVIII столетия оставалась на хранении под деревянным навесом вблизи Троицкого моста. И даже Павел I через два года после своей коронации первоначально указом повелел отправить памятник прадеду в Кронштадт, дабы возвести монумент «при входе в кронштадтский канал Петра I Великого». Однако буквально через шесть месяцев, 3 марта 1799 года, Павел Петрович повелел адмиралу Г.Г. Кушелеву «монумент государю императору Петру I, коей повелено прежде было перевезти в Кронштадт для постановления тамо при канале Петра Первого Великого… поставить на наружном дворе Михайловского замка, о чем и дано повеление статскому советнику архитектору Брено».

Получив распоряжение Павла I Бренна сразу же разработал проект пьедестала для памятника и составил смету расходов для его изготовления на общую сумму 68 631 руб., выделенную обергофмейстером графом И.А. Тизенгаузеном, ответственным за руководство «главного управления по всем частям» Михайловского замка. Однако уже 1 ноября 1799 года Павел I признал проект пьедестала весьма дорогостоящим и отклонил представленную ему смету расходов, наложив на ней высочайшую резолюцию: «Составить новый проект и сколько можно в ценах сделать уменьшение».

28 января 1800 года Бренна представил императору новый, вдвое уменьшенный по расходу проект сметы. На нем Павел I кроме утверждающей визы «быть по сему» начертал свои пожелания: изготовить пьедестал из сердобольского гранита, а отдельные его части, и в частности четыре пилястры, – из белого и цветного рускольского мрамора. Он предлагал также «искусно» использовать розовый тивдийский мрамор и черный итальянский. На фоне черного мрамора на лицевой стороне должна была якобы хорошо читаться увенченная короной надпись в обрамлении гирлянд и лавровых ветвей, отлитых в бронзе. На боковых же сторонах пьедестала Бренна предлагал укрепить барельефы, высеченные из итальянского мрамора: один о битве под Полтавой, а другой – под Нарвой.

Однако и этот новый вариант пьедестала Павел I отклонил и повелел адмиралу Кушелеву препроводить к президенту Академии художеств А.С. Строгонову «рисунок пьедесталу под монумент государя императора Петра Великого против Михайловского замка, который по тягости своей не нравиться, с тем чтобы сделать полегче несколько различных рисунков в Академии художеств, которые были однако не весьма дороги, и со сметами препроводить на усмотрение государю императору».

6 февраля 1800 года Совет Академии художеств постановил: «…сделать рисунок господам адъюнкт-ректорам Гордееву, Мартосу и профессорам Волкову и Козловскому». Практически президент Академии художеств А.С. Строгонов открыл конкурс работ рисунков для украшения пьедестала памятника Петру Великому у Михайловского замка. Его победителем оказался профессор Ф.И. Волков.

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