During the Russo-Japanese War of 1904-1905, Tretyakov distinguished himself with a heroic defense against the Imperial Japanese Army at the Battle of Nanshan, during which he was wounded. He was promoted to major general on October 22, 1904 and continued to command the 5th East Siberian Rifles throughout the Siege of Port Arthur.