28 мая 1870 года в Архангельске указом императора Александра II было основано Товарищество Беломорско-Мурманского срочного пароходства. С этой даты и ведет свою историю действующее ныне предприятие ОАО «Северное морское пароходство».
Первым председателем Правления пароходства был избран кольский купец Мартемьян Базарный. В составе Товарищества было 2 парохода «Великий князь Алексей» и «Качалов».
К сожалению, вскоре в связи с авариями первых маломощных пароходов сообщество понесло значительные убытки и в 1875 году прекратило свою деятельность.
6 мая 1875 г. правительством был утвержден устав нового общества «Архангельское-Мурманское срочное пароходство». К 1896 году флот пароходства состоял уже из 10 судов.