La costruzione della fregata lignea SMS "Graf Radetsky", fu ordinata presso il cantiere navale britannico Money, Wigram &amp; Sons di Londra nel corso del 1852, e l'unità fu varata il 13 aprile 1854, entrando in servizio effettivo nella k.u.k. Kriegsmarine settembre dello stesso anno. La nave arrivò a Trieste l'11 novembre 1854. Già nel 1859 la nave fu sottoposta a lavori di manutenzione, e nell'autunno del 1860, al comando del capitano di corvetta Wilhelm von Tegetthoff navigò nei mari della Siria. Nel 1864, dopo lo scoppio della seconda guerra dello Schleswig, fece parte della squadra navale del capitano di vascello von Tegetthoff che fu mandata nel Mare del Nord al fine di forzare il blocco navale decretato dalla Danimarca contro tutti i porti dello Schleswig-Holstein, esteso l'8 marzo successivo a tutti i porti della Prussia. Insieme alla fregata "Schwarzenberg" (nave ammiraglia) prese parte alla battaglia di Helgoland, avvenuta il 9 maggio contro la squadra navale danese agli ordini del capitano Edouard Suenson.