У Мурманську поруч з будівлею краєзнавчого музею стоїть пам'ятник одному з перших криголамів Північного Флоту, який служив у її складі протягом 64 років. «Єрмак», названий так на честь російського дослідника Сибіру, був першим криголамом арктичного класу. Він зобов'язаний своїм створенням російському флотоводцю і океанографу адміралу Степану Осиповичу Макарову. Він першим висунув ідею про будівництво такого криголама, який би зміг подолати арктичні льоди.

У 1897 році урядом були виділені кошти на будівництво судна нового зразка. Макаров, на чолі спеціальної комісії, керував розробкою технічних умов для будівництва корабля. До складу комісії увійшли відомі вчені та інженери. У 1897 році було прийнято рішення про те, що спорудою судна буде займатися англійська суднобудівна компанія "Армстронг, Витворд і К°". За місяць до закінчення строку, прописаного в контракті, «Єрмак» був готовий до проведення випробувань, і після успішної перевірки був переданий в експлуатацію. На березі криголам зустрічали місцеві жителі, що зібралися натовпом біля причалу. Грав військовий оркестр. На честь події був організований урочистий прийом на високому рівні.

На той час це був унікальний корабель, який розбиває лід аж до двох метрів. За тими мірками, він був гігантських розмірів. Його довжина сягала близько 96 метрів, ширина – понад 20 метрів, водотоннажність дорівнювало 7875 тоннам. В 1899 році «Єрмак» вирушив у своє перше плавання під керівництвом Макарова. Спочатку криголам ходив під комерційним прапором, оскільки поки що не входив до складу військово-морського флоту.

«Єрмак» зміг доплисти по льодах до 81° 26' північної широти. Він обігнув Шпіцберген, Нову Землю і Землю Франца-Йосифа. Це був свого роду рекорд. Далі криголам протягом тридцяти років служив на Балтійському морі. З його допомогою був освоєний Північний морський шлях, каравани суден успішно проходили в льодах північних морів. Криголам просувався все далі на північ і побив ще один рекорд, підкоривши північну широту 83° 05'. Він брав участь у порятунку багатьох судів та експедицій. У складі ВМФ брав участь у багатьох військових операціях під час російсько-японської, Першої Світової і Великої Вітчизняної воєн. У 1949 році за 50 років мирного й військової служби «Єрмак» отримав нагороду – орден Леніна.

За довгі роки роботи на Півночі «Єрмак» занепав. На початку шістдесятих років його визнали непридатним до служби, та було підняте питання про подальшу долю ветерана крижаної стихії. Жителі Мурманська ратували за те, щоб «Єрмак» став музеєм історії підкорення Арктики. Молодь міста ініціювала акцію по збору металобрухту, вага якого замінив би вага самого корабля, який підлягав списанню. Однак, незважаючи на спроби зберегти для історії перший арктичний криголам, врятувати його не вдалося. У 1963 році він був списаний і відправлений на металобрухт. На його місце в 1974 році прибув інший криголам з такою ж назвою.

Однак пам'ять про першому арктичному криголамі «Єрмак» все ж була увічнена для нащадків. 3 листопада 1965 року у стіни будівлі обласного краєзнавчого музею міста Мурманськ був встановлений меморіал в пам'ять про легендарного криголамі «Єрмак». Пам'ятник являє собою ансамбль з монументального мозаїчного полотна і якоря криголама «Єрмак» у підніжжя на постаменті. Проект мозаїчного панно створив архітектор Н.П. Бистряков. Роботу з його проектом виконали мозаїст З.А. Миколаїв і художник.Д. Дяченко в майстернях Академії мистецтв СРСР у Ленінграді. Потім фахівці в Мурманську змонтували полотно і встановили його на стіні музею. Мозайка була складена із шматочків смальти. На панно зображений криголам «Єрмак», який прокладає шлях в арктичних крижаних просторах. Внизу на гранітному постаменті встановлений тритонний якір з майже п'ятиметрової ланцюгом, який дійсно був знятий з цього судна, а також меморіальна плита з бронзи.

Аж до 1997 року пам'ятник охоронявся державою. Після розпаду СРСР нова влада виключила його зі списку об'єктів, що охороняються.