Работа над памятником продолжалась с 1768 по 1770 годы. Узнав о том, что оставшаяся после окончания последнего ледникового периода в лесу в Конной Лахте гранитная скала ("Гром-камень", как называли его местные жители-язычники, поклонявшиеся ему как тотему) производила на Петра I магическое влияние - взобравшись на её вершину, Пётр благополучно разрешал сложные государственные проблемы, Фальконе решил сделать её пьедесталом для конной статуи. Транспортировка весившего около 2000 тонн "Гром-камня" в Петербург продолжалась 5 месяцев; после водворения его на Петровской (Сенатской) площади Фальконе отрубил от него примерно половину, чтобы оставшаяся половина приобрела облик набегающей волны.

Говорили "памятник Петру Первому" или, как, например, в повести Н.В.Гоголя "Шинель", "фальконетов монумент". Но после смерти А.С.Пушкина (29 января (10 февраля) 1837 года) в его кабинете в квартире на набережной Мойки по приказу Николая I был произведён обыск. В числе прочих неопубликованных произведений в столе поэта жандармским генералом Л.В.Дубельтом и В.А.Жуковским была обнаружена рукопись поэмы. Император запретил Александру Сергеевичу печатать её, так как Пушкин отказывался изъять из текста несколько сомнительных, с точки зрения царя, фрагментов. После того, как В.А.Жуковский выполнил все требуемые царём правки, поэма была опубликована в V томе основанного А.С.Пушкиным журнала "Современник" (1837 год). Поэма называлась "Медный всадник": Пушкин был первым, кто употребил общепринятое ныне название:
Стоит с простёртою рукою
Кумир на бронзовом коне...