27 июня 1995 года вышло Постановление Правительства Москвы об установке памятника в ознаменование 300-летия Российского флота. Автором проекта стал знаменитый скульптор Зураб Церетели.
По мнению многих, памятник напоминает скульптуру Колумба, созданную также З.Церетели. Кажется, что памятники похожи внешне - оба стоят на пьедесталах-кораблях в похожих позах. На самом же деле, их объединяет лишь художественный концепт - и Петр I, и Колумб - первооткрыватели, их поза и пьедестал символизируют торжественное открытие новых горизонтов и возможностей. В частной галерее Церетели, расположенной на Пречистенке, 19/11, художник хранит модели обеих статуй - Петра и Колумба.
Строительство памятника продолжалось 2 года (с 1996 по 1997). 94-х метровый памятник был установлен на стрелке Москвы-реки на Крымской набережной российской столицы.
Монумент представляет собой столб на гранитном основании, который венчает бронзовая ладья, в которой находится скульптура Петра Великого с картой в руке.
Несущий каркас монумента выполнен из нержавеющей стали, на которую накладывались собранные в укрупненном масштабе бронзовые детали облицовки. Ее нижняя треть собиралась отдельно и устанавливалась на железобетонный фундамент. Фигура Петра также собиралась отдельно, покрывалась специальным лаком во избежание неблагоприятного воздействия окружающей среды, а потом устанавливалась в готовом виде на пьедестале.
С целью предотвращения коррозии все скрепляющие элементы сделаны из нержавеющей стали. Внутри монумента смонтирована лестница для осмотра и обследования состояния конструкции. Памятник Петру установлен на искусственном острове, в который вмонтированы фонтаны, создающие впечатление рассекающего воду корабля.
