After finishing the course, Yevdokimov became a platoon commander in the 180th Rifle Regiment of the 32nd Rifle Division before transferring to the 105th Cavalry Regiment of the 18th Cavalry Division of the 11th Army in July. With the latter, he fought in the suppression of the Ganja revolt. In November and December Yevdokimov commanded a platoon of the 1st Armenian Infantry Regiment in the invasion of Armenia, and in February and March 1921 participated in the invasion of Georgia, back with the 105th Cavalry Regiment.