Luokan molemmat laivat ottivat osaa Venäjän–Japanin sodassa Port Arthurin taisteluun, jossa "Fujiin" osui kahdesti aiheuttaen pieniä miehistötappioita. "Yashima" ajoi venäläisten miinaan 15. toukokuuta 1904, mutta sen ollessa kaukana rannikosta uppoaminen pidettiin salassa venäläisiltä. "Fuji" taisteli Yalu-joen taistelussa ja Tsushiman salmen taistelussa, joista jälkimmäisessä se upotti venäläisen taistelulaiva "Borodinon".