В ознаменование 300-летия Российского флота Правительство города Москвы 27 июня 1995 года выпустило Постановление об установке памятника Петру I. Строительство монумента, автором которого стал знаменитый скульптор Зураб Церетели, продолжалось почти два года. Памятник установлен на искусственном насыпном острове у Берсеневской набережной на разделе Москвы-реки и Водоотводного канала.

Монумент представляет собой столб на гранитном основании, который венчает бронзовая ладья, с находящимся в ней скульптурой Петра Первого. Несущий каркас мемориала выполнен из нержавеющей стали, на которую накладывались собранные в укрупненном масштабе бронзовые детали облицовки. Общая высота памятника 98 метров, высота фигуры Петра 18 метров.

На искусственном острове установлены фонтаны, создающие впечатление рассекающего воду корабля. Нижняя часть сооружения собиралась отдельно и устанавливалась на железобетонный фундамент. Фигура Петра также собиралась отдельно, покрывалась специальным лаком во избежание воздействия окружающей среды, а потом устанавливалась на пьедестале. С целью предотвращения коррозии все скрепляющие элементы сделаны из нержавеющей стали. Внутри монумента смонтирована лестница для осмотра и обследования состояния конструкции.

С инициативой установки в Москве памятника к юбилею российского флота выступили военные моряки в 1995 году. Первоначально предполагалось установить статую Петра I работы Льва Кербеля, но мэр Москвы Юрий Лужков поручил его создание «Международному центру дизайна» Зураба Церетели. Проект был утвержден худсоветом Москомархитектуры и комитетом по культуре правительства Москвы, одобрен президиумом Российской академии художеств.