Am 16. Januar 1904 wurde er zum Befehlshaber des Kreuzerverbandes in Wladiwostok ernannt, bevor er am 17. März den Befehl über den Kreuzerverband in Port Arthur übernahm. Reitzenstein wurde am 12. Juli 1904 in den Rang eines Konteradmirals erhoben, als der er den Durchbruch des Kreuzerverbandes aus Port Artur in der Schlacht im Gelben Meer befehligte. Nach der Schlacht lief er mit der stark beschädigten "Askold" nach dem chinesischen Shanghai, wo Schiff und Besatzung bis zum Friedensschluss mit Japan im Jahr 1906 interniert wurden.