85 лет назад, 22 сентября 1939 года, приказом наркома Морского флота СССР С.С. Дукельского организовано Мурманское государственное морское сухогрузное и пассажирское пароходство Наркомморфлота.

В его состав были переданы три судна Северного пароходства и десять – Балтийского. Первым начальником пароходства был назначен А.Д. Фортученко.

25 июня 1953 года Мурманское государственное морское пароходство, Архангельское арктическое пароходство и Мурманская морская контора Главсевморпути объединены в Мурманское государственное морское арктическое пароходство (МГМАП).

27 января 1964 года МГМАП преобразовано в Мурманское управление арктического и ледокольного флота Северного морского пароходства.

С 1 января 1967 года – Мурманское морское пароходство с подчинением Министерству морского флота. 

В 1976 году награждено орденом Трудового Красного Знамени.

С 1993 года – ОАО «Мурманское морское пароходство».

В последние годы предприятие из-за неэффективного управления испытывает серьезные экономические трудности, близко к банкротству. По подозрению в совершении преступлений арестованы основной владелец ММП Николая Куликов и руководители пароходства.