В 2009 году зимнюю каботажную навигацию обеспечивали два судна: теплоходы «Иоганн Махмасталь» и «Иван Рябов». Ледовая обстановка на пути следования судов была крайне сложной.
Летнюю навигацию 2009 года суда пароходства откроют в июне.
Северное морское пароходство (СМП) основано 16 мая 1870 года. В настоящее время компания эффективно работает на рынке мировых морских перевозок. Флот СМП составляют универсальные сухогрузы дедвейтом 2,5-14 тыс. тонн, которые перевозят круглый лес, пиломатериалы, целлюлозно-бумажную продукцию, генеральные, навалочные, опасные и другие виды грузов. Наличие ледового класса позволяет судам работать в районах с тяжелыми ледовыми условиями.