Bygg nr. 76 ved Marinens hovedverft/Horten verft
Som kanonbåt av 1. Klasse var Frithjof et skip med sine linjer, men i forhold til størrelsen var den svakt armert i begynnelsen. I 1904 ble det montert 2 stk. 7,6 cm hurtigskytende kanoner fra hjelpekrysseren «Astrea». Skipet hadde, som Viking, 35 mm panserdekk, pansret kommandotorn (85 mm) og celluloseceller som beltebeskyttelse. Etter datidens forhold hadde den moderne vertikale trippelekspansjonsmaskiner (til sammen 2800 HK) og sylindriske røkrørkjeler.
Sjøsatt: 15. november 1895
Heiste kommando/overtatt: 1896
Type: Kanonbåt 2. Klasse, jernskrog
Lengde: 68,2 m.
Bredde: 10 m
Dypgående: 4,2 m
Deplasement: 1480 tonn
Framdrift: 2 stk trippel ekspansjon dampmaskiner
BHK: totalt 2800 IHK
Fart: 15 knop
Besetning: 166 mann
Bestykning: 2 stk 120 mm hurtigskytende kanoner, 6 stk 76 mm hurtigskytende kanoner,
2 stk 7,5 cm baklader kanoner, 4 stk 37 mm hurtigskytende kanoner
1 stk 35,6 cm torpedorør under vann
Historikk:
1896 – Heiste kommando.
1896-1919 – Diverse tokt og øvelser. (Ishavstokt, eskadretokt, mobiliseringsøvelser)
1908 – Ominnredet til kadettskip (tokt 1910, -14, -19).
1919 – Oppsynstjeneste på Finnmarkskysten.
1928 – Utrangert.
1929 – Solgt for opphugging i Stavanger.
Fartøyets levetid ble 33 år.