Медаль изготавливается из металла золотистого цвета и имеет форму круга, диаметром 32 мм с выпуклым бортиком с обеих сторон.
На лицевой стороне медали - рельефное изображение идущих на рейде тяжелого атомного ракетного крейсера "Петр Великий", парусного надводного корабля, атомной подводной лодки, летящих над ними корабельных самолетов "СУ-33" и марширующей левее по набережной военнослужащих Военно-Морского Флота со знаменем Военно-Морского Флота.
На оборотной стороне медали: в центре сверху - рельефное изображение средней эмблемы Военно-Морского Флота. Под ней рельефная надпись в четыре строки: "За участие в Главном военно-морском параде"; по кругу - рельефная надпись: в верхней части - "Министерство Обороны", в нижней части - "Российской Федерации".
Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой, обтянутой шелковой муаровой лентой шириной 24 мм. С правого края ленты - оранжевая полоса, окаймленная черной полосой, левее - белая полоса с расположенной на ней посередине синей полосой.
Элементы медали символизируют:
- крейсер "Петр Великий", парусный надводный корабль, атомная подводная лодка, самолеты "СУ-33" и военнослужащие Военно-Морского Флота со знаменем Военно-Морского Флота - высокую боевую готовность и славные традиции Военно-Морского Флота;
- эмблема Военно-Морского Флота и оранжевая полоса ленты медали, окаймленная черной полосой, - принадлежность медали к системе знаков отличия Вооруженных Сил Российской Федерации;
- белая и синяя полосы ленты медали (цвета Андреевского флага) - предназначение медали для награждения за отличия, проявленные в ходе подготовки и проведения Главного военно-морского парада.
Крепление: булавка