Музей історії Мурманського морського пароплавства відкрився в 1977 році в невеликій кімнатці, в якій була оформлена виставка, що розповідає про історію морського флоту. На першій виставці були представлені фотодокументи, спортивні нагороди, альбоми, призи та багато інших речей і матеріали, які були передані керівництву музею судновими екіпажами і які несуть в собі історичну цінність. Після закінчення майже 30 років постійної плідної роботи музей значно розширився, тому на даний момент музей знаходиться на вулиці Володарській.

Вітрини і стенди розповідають не тільки про минуле, а й про сьогодення розвитку транспортного криголамного арктичного флоту. Відмінною особливістю музею стала картина, на якій зображено героїчний і легендарний учений Отто Юлійович Шмідт, в свій час очолює перші експедиції в незвідану Арктику, а також сміливий капітан Воронін Володимир Іванович.

В музеї працює кілька виставок: «Люди і кораблі атомного флоту», «Історичний розвиток транспортного і криголамного флоту», «Танкерний флот Компанії», «Діорама освоєння Північного морського шляху». Виставка «Від Єрмака до льодових атомних криголамів» оповідає про історичному розвитку криголамного радянського флоту, на якій представлені технічні характеристики і фотоматеріали не тільки парових, але і дизель-електричних криголамів, що активно освоюють протяжні арктичні траси.

В музеї історії Мурманського морського флоту можна розглянути безліч різноманітних приладів, які були зняті з раніше діючих морських суден. Добре помітні відмінні бортові вогні, зняті з пароплава «Волгоград» і рятувальний круг, на якому є підписи всіх членів самого останнього з екіпажів. Тут представлений інструмент суднового кочегара з одного з останніх пароплавів під назвою «Володарський», представлений досить примітивній формі у вигляді лопати, а також є двометрові богатирські щипці і кочегарский лом.

В музеї представлено стенд, присвячений діяльності мурманських моряків в процесі освоєння Антарктиди, на якому можна розглянути опудала настільки цікавих для дітей пінгвінів.

На музейних стендах експонуються фотографії і портрети підкорювачів арктичного простору. Наприклад, портретна галерея героїчних людей представлена зображеннями моряків, тому часто бувають випадки, коли родичі моряків приходять в музей, щоб просто вшанувати пам'ять своїх близьких.

У музейних залах є велика кількість різних моделей транспортних суден і криголамів, колекція яких постійне доповнюється. Однією з унікальних колекцій стала колекція микромоделей, які були виготовлені в масштабі 1:500. Її автором став відомий житель міста Мурманська Самохін Володимир. Його твори приводять у неабиякий захват відвідувачів музею.

Чималий інтерес у відвідувачів викликає і «Діорама освоєння Північного морського шляху», на якій можна розглянути, як виглядають територіальні простори Льодовитого океану, а також побачити вид вантажного судна перед розвантаженням, фігурки моряків і неймовірне північне сяйво в небі над Арктикою.

Варто зазначити, що музей не тільки розповідає про історію розвитку морського флоту, але і служить місцем зустрічей для ветеранів пароплавства. Починаючи з 1999 року, музей постійно зустрічає у своїх стінах учасників полярних конвоїв з Москви, Санкт-Петербурга, США, Англії та інших країн.

У 2001 році в музеї розпочала свою роботу нова виставка під назвою «Полюс – 2000», на якій було представлено близько 50-ти барвистих фотографій одного з мурманських фотокореспондентів Лева Федосєєва на тему про похід до холодного Північного Полюса на криголамі «Ямал». До сьогоднішнього дня виставка розширює свою колекцію. Особливо цікаві представлені фотографії Головіна Н. «Фарби Арктики».

Сьогодні музей продовжує шукати все нові і нові форми роботи з численними відвідувачами, тим самим скріпляючи між собою справжніх цінителів історії найважчого освоєння Арктики.