Герб Гаджиево был принят 11 мая 1995 года. В верхнем лазоревом поле три черные сопки с серебряными вершинами, над ними золотое северное сияние. В нижнем серебряном поле силуэт черной подводной лодки. Щит увенчан червленой стенчатой короной с тремя зубцами. За щитом два золотых накрест положенных якоря, перевитых красной (александровской) лентой, внизу которой написано название города. Сопки (скалы) означают прежнее название города (Скалистый), а их заснеженные вершины и северное сияние — расположение города в Заполярье. Три сопки символизирует наименование базировавшегося в Гаджиево флотского соединения — Третья флотилия атомных подводных лодок Северного флота. Серебряное поле указывает на плавание в арктических широтах. Червленая корона с тремя зубцами, якоря и александровская лента означают статус приморского города.