6 мая 1985 года за оборону от немецких войск в годы Великой Отечественной войны Мурманску присвоено звание Города-Героя.
«Город-Герой» — высшая степень отличия, которой удостоены двенадцать городов Союза ССР, прославившихся своей героической обороной во время Великой Отечественной войны 1941-1945 годов. Кроме того, Брестской крепости присвоено звание Крепости-Героя.
Впервые в Приказе № 20 Верховного Главнокомандующего от 1 мая 1945 года «Городами-Героями» были названы города Ленинград, Сталинград, Севастополь и Одесса. Киев был назван «Городом-Героем» в Указе Президиума Верховного Совета СССР от 21 июня 1961 года.
Положение о почётном звании «Город-Герой» было утверждено позже, 8 мая 1965 года, Указом № 3566-VI Президиума Верховного Совета СССР.
