Эскиз медали был разработан главным художником Санкт-Петербургского монетного двора объединения «ГОЗНАК» заслуженным художником Российской Федерации А. В. Баклановым.
Медаль «300 лет Российскому флоту» изготовлена из посеребренного медно-цинкового сплава (томпака) в виде правильного круга диаметром 32 мм, имеет бортик с двух сторон. На лицевой стороне медали на фоне здания Адмиралтейства - барельеф с изображением Петра Великого. В верхней части медали по окружности расположена надпись «300 лет Российскому флоту». На оборотной стороне медали рельефная надпись «1696-1996», ниже расположены лавровый венок и скрещенные якоря.
Медаль соединена посредством ушка и колечка с колодкой, выполненной в форме пятиугольника и покрытой муаровой лентой в синюю и белую полосу. Расцветка ленты, воспроизводящая цвета Андреевского флага, указывает на верность флота России вековым традициям.
Поскольку медаль юбилейная, она не имеет порядкового номера. Наградной знак носят на груди слева, после медали Жукова.
Крепление: булавка
Медаль продается в футляре и с незаполненным бланком удостоверения.