Город основан в 1916 году, до 1917 года носил название Романов-на-Мурмане.

Герб города и Положение о нем утверждены городским Советом депутатов трудящихся 20 сентября 1968 года. Конкурс на лучший проект герба был объявлен еще в 1966 году. Лучшим проектом стал эскиз архитектора Николая Петровича Быстрякова. Официальное изображение герба опубликовано 3 сентября 1968 года в газете "Полярная звезда"

Использованы материалы статьи В.Меликаева "О геральдике Мурманской области" (Гербовед, №21)

Герб представляет собой: в лазуревом поле изображен золотой рыболовный траулер под северным сиянием; в золотой оконечности щита лазуревая рыба.

Использовано изображение герба из книги Н.А.Соболевой "Гербы городов России"

По сообщению Ю.Рубцова символика герба такова: силуэты рыболовецкого траулера и рыбы означают самые распространенные профессии жителей города - моряка и рыбака. Лазоревый (голубой) цвет символизирует море и полярную ночь, их красоту и величие; золотой цвет - богатство морей и земли, полярный день; северное сияние подчеркивает географическое положение города.

В январе 2004 года "Геральдическая палата" Конгресса муниципальных образований разработала новую версию герба города. В общем сохранены элементы герба 1968 года, но удалена надпись.