Место для памятника Российскому флоту выбрано не случайно. Рядом находится Нахимовское училище и домик Петра I. Памятник открыт 2 ноября 1996 года в 300-я годовщину со дня основания Российского флота. Скульптор - М.К. Аникушин, архитектор - Т.П. Садовский. Строка из указа Петра I \"Флоту России быть\" от 1696 года приведена на колонне памятника.
Общая высота памятника 7,5 метров. На четырехметровой гранитной колонне установлена скульптура Ники. Богиня победы скользит на морской волне в окружении чаек. В правой руке статуя держит золотистый парусник, а в левой - размахивает морскими вымпелами. На постаменте сделана надпись \"Морякам и создателям флота России\".