Памятная общественная медаль «100 лет Службе связи Военно-Морского Флота» представляет собой золотистый круг, диаметром 32 мм. На аверсе (лицевой стороне) медали изображена традиционная эмблема связи ВМФ в виде перекрещенных молний, наложенных на адмиралтейский якорь. В верхней части медали расположены два развивающихся военно-морских флага – советский и Андреевский. Слева и справа от якоря помещены годы: 1909 и 2009. В нижней части медали изображена якорная цепь и лента с пятиконечной звездочкой. На реверсе (оборотной стороне) медали расположены цифра 100 и надпись: «ЛЕТ». В верхней части, по кругу помещена надпись: «СЛУЖБА СВЯЗИ»; в нижней части, по кругу, помещена надпись: «ВОЕННО-МОРСКОЙ ФЛОТ». Слева и справа расположены пятиконечные звездочки.

Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой, обтянутой шелковой муаровой лентой, шириной 24 мм. Лента голубого цвета, окаймлена белыми полосками, шириной 2 мм. По центру имеются чередующиеся полоски: белая, шириной 1 мм; синяя, шириной 2 мм; белая, шириной 2 мм; синяя, шириной 2 мм и белая, шириной 1 мм.

На оборотной стороне колодки имеется булавочный зажим для крепления медали к одежде.