Hurtigrutene har vært et fast innslag på havna i Kristiansund i over 100 år. MS «Nordstjernen» fra 1956 er en av hurtigrutene som har trafikkert lengst på havna. I mars 2012 hadde den sitt siste anløp av Kristiansund i rute som hurtigrute fra Bergen til Kirkenes.
«Nordstjernen» var en av de mange hurtigruteskipene som ble bygd etter andre verdenskrig. Den ble overlevert fra Blohm & Voss i Hamburg, Tyskland 24. februar 1956 og gikk i fast rute fram til 1994. Deretter ble den brukt som avløsningsskip i ruten fram til 2012.
I sommerhalvåret gikk «Nordstjernen» i cruisetrafikk på Svalbard gjennom mange år. I 2006, da skipet hadde 50 års jubileum, hadde den seilt en distanse som tilsvarte 150 ganger rundt ekvator. «Nordstjernen» ble erklært verneverdig av Riksantikvaren i 2007 og fredet i desember 2012. Riksantikvaren sin begrunnelse for fredning var at «Nordstjernen» er «et utsøkt eksemplar av 1950 årenes skipsdesign, med sine tekniske og designmessige preg som strekker seg så langt tilbake som 1930-årene».
I 2012 ble «Nordstjernen» solgt til Vestland Classic og Indre Nordhordland Dampbåtlag for bruk som ekspedisjonsskip til Svalbard. Under første halvdel av 2013 ble Nordstjernen restaurert, og ført tilbake til slik hun var ny i 1956.
Reidar Berge fra Bergsøya, har tatt hånd om «Nordstjernen» som kaptein i rutene til Svalbard. Derfor har skipet hatt vinteropplag i Kristiansund i flere år fram til 2020.
Mange var møtt fram da «Nordstjernen» hadde sitt siste hurtigruteanløp i Kristiansund 21. mars 2012. Dette er en hurtigrute som har satt spor hos mange langs kysten gjennom alle disse årene. Musikkorpset Tempo spilte ved anløpet. Representanter fra Kristiansund og Nordmøre Havn overleverte en gave til kapteinen.