З 19 вересня 1979 року — робітниче селище Гаджієво.
Указом Президії Верховної Ради РРФСР від 14 вересня 1981 року робітниче селище Гаджієво отримало статус міста закритого типу й нову назву — Скалистий. У відкритому листуванні місто іменувалося Мурманськ-130.
Згідно розпорядження уряду Російської Федерації від 16 січня 1994 року «Скалистий» стало офіційною назвою міста.
З 1992 року місто було адміністративним центром ЗАТУ місто Скалистий.
У 1999 році місту повернуто теперішню назву — Гаджієво.