Город Гаджиево является административным центром закрытого административно-территориального образования "городской округ Скалистый".
 
Гербы и эмблемы имеют также входящие в состав городского округа административно и расположенные в нём территориально следующие муниципальные образования, населённые пункты и др.: п. Кувшинская Салма, п. Оленья Губа, п. Сайда Губа.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. До 1967 года, будучи посёлком, город Скалистый именовался Ягельной Губой. Впервые в списках населенных пунктов Мурманской области данный посёлок упоминается 15 мая 1957 года. 16 октября 1967 года получил название Гаджиево, в память о Герое Советского Союза капитане 2 ранга Магомете Имадутиновиче Гаджиеве, погибшем 12 мая 1942 года в бою на подводной лодке "К-23". 14 сентября 1981 года рабочий посёлок Гаджиево по указу президиума верховного совета РСФСР получил статус города закрытого типа с новым названием Скалистый, но в открытой переписке он именовался Мурманск-130. По распоряжению правительства России №3-р 16 января 1994 года название Скалистый стало официальным. В 1999 году город Скалистый был переименован в Гаджиево.