Skibene deltog i den russisk-japanske krig i 1904-1905, herunder slaget ved Port Arthur i februar 1904 og to bombardementer af Port Arthur i løbet af den følgende måned. "Yashima" ramte en mine ud for Port Arthur i maj og kæntrede mens den blev slæbt adskillige timer senere. "Fuji" kæmpede i slaget ved det Gule Hav
og Tsushima og blev let beskadiget i sidstnævnte handling. Hun blev omklassificeret som kystforsvarsskib i 1910 og tjente som træningsskib resten af sin aktive karriere. Skibet blev hulket i 1922 og omdannet til et kaserne skib udstyret med klasseværelser. "Fuji" blev endelig ophugget til skrot i 1948.