M/F Holger Stjern ble bygget som byggenr 21 ved Ørens mek. Verksted i 1958 som den andre ferga i sambandet Skansen – Vanvikan. Ferga, som er oppkalt etter ordfører i Stoksund og stortingspolitiker Holger Stjern, ble overlevert til Fosen Trafikklag 31. juli 1958. Ferga ble satt inn i trafikk 2. august 1958 og gikk i dette sambandet helt fram til det ble nedlagt 13. april 1980.

Etter en tid i opplag ble den solgt til Fekete AS i Tønsberg som solgte den videre til Finland i 1982. I perioden 1983 til 2019 seilte M/F Holger Stjern på innsjøen Pielinen mellom byene Lieksa og Koli i sommersesongen. Ferga hadde da navnet M/F Pielinen. Høsten 2020 ble ferga kjøpt av det nystartede AS Fosenferja og seilt tilbake til byen via Saimaa kanal til Vyborg, gjennom Østersjøen og langs Norskekysten til Trondheim. Etter nesten 40 år på finske innsjøer kom M/F Holger Stjern tilbake til Trondheim 21. november 2020.