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