First mentioned in 1957, it was known as
Yagelnaya Guba () until 1967 and as
Skalisty () from 1981 to 1994, although it was often referred to as
Murmansk-130 (). The name Skalisty was made official in 1994, but in 1999 the town was renamed back to Gadzhiyevo—the name it previously bore from 1967 to 1981. The current name is in honor of
Magomet Gadzhiyev, a distinguished World War II submarine Commanding Officer. Gadzhiyevo was granted town status (as Skalisty) in 1981. ==Administrative and municipal status==