En 1918, Graves devient commandant de la d'infanterie américaine et à la demande du président Woodrow Wilson, il est envoyé en Sibérie durant l'intervention alliée. En , soldats des Forces expéditionnaires américaines (AEF) débarquent à Vladivostok, afin de surtout assurer que le chemin de fer Transsibérien reste opérationnel. Les troupes sont peu intervenues dans la guerre civile russe malgré une forte pression exercée sur Graves pour aider davantage l'armée blanche de l'amiral Alexandre Koltchak, pour lequel Graves avait très tôt développé une profonde inimitié en raison des nombreuses exactions commises pas ses troupes et de son incapacité manifeste à établir un gouvernement stable capable de subsister sans le soutien des troupes étrangères.