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