Det var i Mongoliet, at han mødte sin kone Julia Barminan, en gymnasieunderviser, der flydende talte fire sprog og havde studeret græsk mytologi, som han giftede sig med i 1923. Deres datter Ariadna blev født i 1925. I 1924 og 1925 deltog han i Leningrad Higher Cavalry School, hvor han først mødte Georgy Zhukov. Han vendte tilbage til Mongoliet, hvor han var træner for den mongolske folkehær. Kort efter, mens han tjente i den særlige Røde Banner Fjernøstlige Hær under Vasily Blyukher, deltog han i den russisk-kinesiske østlige jernbanekrig i 1929-1930
da Sovjetunionen greb ind for at returnere den kinesiske østlige jernbane til fælles kinesisk og sovjetisk administration, efter at den kinesiske krigsherre Zhang Xueliang fra Republikken Kina forsøgte at overtage fuld kontrol over jernbanen.