3 ноября 1965 года – на торце здания краеведческого музея был открыт памятник-мемориал легенде российского ледокольного флота - ледоколу "Ермак", прослужившему Отечеству 65 лет. Мозаичная картина в честь славного «Ермака» стала украшением нашего города. До 1997 года она официально охранялась государством.
Еще в начале 60-х встал вопрос о дальнейшей судьбе ветшавшего с течением времени ледокола «Ермака». Учитывая огромные заслуги ледокола в деле освоения Арктики, принимая во внимание его уникальность как лучшего образца отечественного и мирового кораблестроения того времени, следовало бы сохранить «Ермак» как корабль-памятник, устроив в нем музей истории освоения Северного морского пути.
Мурманчане активно высказывались за превращение легенды арктического флота в плавучий музей истории освоения Арктики. Молодежь города организовала акцию по сбору металлолома, который по весу должен был заменить собой обреченный на слом корабль. Но, несмотря на все усилия горожан, в 1963 году легендарный «Ермак» списали и пустили на переплавку.
Через два года в память о нём в ленинградских мастерских мозаистом А.С. Николаевым и художником И.Д. Дьяченко по проекту мурманского архитектора Н.П. Быстрякова было выполнено панно на музейной стене. Все строительно-монтажные операции провели мурманские специалисты.
Панно выполнено из кусочков разноцветного непрозрачного стекла - смальта. На нём изображены ледяные просторы Арктики, по которой прокладывает путь «Ермак». Ниже панно - гранитный постамент с установленным на нём подлинным якорем ледокола с цепью длиной около 5 метров. Весит якорь три тонны. На бронзовой плите, вмонтированной в камень, надпись: «Дедушке» ледокольного флота ордена Ленина ледоколу «Ермак».