23 года назад, 12 февраля 1999 года, Государственная Дума приняла закон о возвращении городу Скалистому имени Героя Советского Союза подводника Магомета Гаджиева.Хибины.ru
Впервые в списках населённых пунктов Мурманской области как посёлок упоминается 15 мая 1957 года.Хибины.ru
До 1967 года посёлок именовался Ягельная Губа.Хибины.ru
16 октября 1967 года получил название Гаджиево в память о Герое Советского Союза капитане 2 ранга Магомете Гаджиеве, погибшем 12 мая 1942 года в бою на подводной лодке "К-23".Хибины.ru