La cittadina venne fondata nel 1957 con il nome di Jagel'naja Guba (Я́гельная Губа́); cambiò ripetutamente nome, diventando nel 1967 Gadžievo, nel 1981Skalistyj (Скали́стый), tornando nel 1999 al nome attuale. Gadžievo è comunque sempre stata informalmente conosciuta come Murmansk-130.
