V Mongolsku se seznámil se svou ženou Julií Barminanovou, učitelkou střední školy, která plynule mluvila čtyřmi jazyky a studovala řeckou mytologii. V roce 1923 se s ní oženil. V roce 1925 se jim narodila dcera Ariadna. V letech 1924 a 1925 navštěvoval Leningradskou vyšší kavaleristickou školu, kde se poprvé setkal s Georgijem Žukovem. Vrátil se do Mongolska, kde byl trenérem Mongolské lidové armády. Brzy poté, když sloužil ve speciální armádě Červeného praporu na Dálném východě pod Vasilijem Blyukherem, se zúčastnil rusko-čínské války na východní železnici v letech 1929-1930.
když Sovětský svaz zasáhl, aby vrátil Čínskou východní železnici do společné čínské a sovětské správy, poté, co se čínský válečník Zhang Xueliang z Čínské republiky pokusil získat úplnou kontrolu nad železnicí.