במהלך החודשים הראשונים של המלחמה הרוסית-יפנית, קאטאוקה היה מפקד הצי השלישי, אוסף של ספינות מיושנות המכונה "הצי המצחיק". למרות המגוון המגוון של ספינות מיושנות, קאטאוקה זכה בהבחנה בהפקדה על דיוויזיות הקרב החמישית והשישית מהמטיילת במהלך קרב הים הצהוב ומאוחר יותר מהמטיילת במהלך קרב צ'ושימה. הוא גם הוביל את המשלחת הימית לכבוש את סחלין.
לפני חתימת הסכם פורטסמות'.