Идея создания памятника появилась в 1992 году, однако реализовать её удалось только в 1996 году, в год 300-летия Российского флота. Памятник представляет собой фигуру богини победы Ники, держащей в руках парусник и вымпел. В верхней части постамента памятника расположено изображение вензеля Петра I и надпись: «Указъ Думе: году 1696 Флоту России быть». Площадка перед памятником вымощена камнем с включением гранитных плит в виде компасных румбов со стрелкой, указывающей направление север-юг.