Тогда для его создания был объявлен конкурс, в котором могли участвовать все желающие. Из 362 поступивших работ выбрали эскиз коренного мурманчанина главного архитектора города Николая Быстрякова. Согласно официальному описанию выбранного герба, «поле щита разделено на две части: верхнюю, большую, синего цвета (кобальт), нижнюю золотистого цвета (золочение или бронза). На верхней части — золотистые: надпись «Мурманск», под ней — лучи полярного сияния и силуэт транспортного корабля. На нижней части — синий силуэт символической рыбы». В 2001 году герб Мурманска внесен в Государственный геральдический регистр РФ под № 738. Однако в 2004 году изображение герба было немного скорректировано: были исключены некоторые «негеральдические» мотивы. Синий цвет, не применяющийся в геральдике, был изменен на лазоревый. Также с верхней части герба была убрана надпись «Мурманск». В целом общий вид герба был сохранен. В результате современный герб города Мурманска представляет собой щит, в верхней части