In 1902, Yudenich was appointed commander of the 18th Infantry Regiment, which he continued to command during the Russo-Japanese War of 1904–1905. He was wounded in the arm during the Battle of Sandepu, and wounded in the neck during the Battle of Mukden. At the end of the war, he was promoted to major general.