Come parte della 1a Flotta, i Fuji parteciparono alla battaglia di Port Arthur il 9-10 marzo 1904, in cui Fuji subì danni leggeri e Yashima non fu danneggiata. Il 15 maggio "Yashima" colpì due mine navali e affondò. Fuji ha partecipato alla battaglia del Mar Giallo.
Fu poi leggermente danneggiata durante la battaglia di Tsushima nel maggio del 1905. Le fu attribuito il colpo che causò l'esplosione del serbatoio che distrusse la corazzata "Borodino". Nell'ottobre del 1908, Fuji ospitò l'ambasciatore americano in Giappone e alcuni alti ufficiali della Grande Flotta Bianca, e fu successivamente riclassificata come nave di difesa costiera nel 1910. La nave fu disarmata e convertita in una nave di alloggio nel 1922. Fuji fu affondata da aerei americani nel 1945 e demolita nel 1948.