Die "Tsushima" wurde während des Russisch-Japanischen Krieges 1904–05 in den Dienst aufgenommen. Am 15. Juni 1904 sichtete sie das Unabhängige Kreuzergeschwader Wladiwostok, war jedoch zu spät, um den Hitachi-Maru-Vorfall zu verhindern, der mit der Versenkung von zwei Transportschiffen und dem Verlust von über 1300 Seeleuten und Soldaten endete. Nach der Schlacht im Gelben Meer sichtete sie am 11. August 1904 den russischen Kreuzer "Nowik", worauf es zum Seegefecht vor Korsakow kam. Obwohl die "Tsushima" zwei Treffer unterhalb der Wasserlinie erhielt und zwei Abteilungen voll mit Wasser liefen, konnte sie die "Nowik" hinhalten, bis der Kreuzer Chitose zu Hilfe kam und die "Nowik" sich selbstversenkte.