Гаджиево

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

Федеральным законом Российской Федерации от 25 февраля 1999 года город Скалистый вновь переименован в город Гаджиево.