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

Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой, обтянутой шелковой муаровой лентой, шириной 24 мм. Лента с левого края имеет продольные чередующиеся полосы: две красные, шириной по 3,5 мм и белую, шириной 3 мм, окаймленные двумя белыми полосками, шириной по 1 мм. С правого края лента имеет продольные чередующиеся полосы: три черные и две оранжевые, шириной по 2 мм, окаймленные двумя оранжевыми полосками, шириной по 1 мм. Цвета ленты символизируют орден Боевого Красного Знамени и Гвардейские (Георгиевские) цвета.

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