Ta kohtus Mongoolias oma naise Julia Barminan'iga, kes oli keskkooliõpetaja, oskab neli keelt ja oli õppinud kreeka mütoloogiat. Ta abiellus temaga 1923. aastal. Nende tütar Ariadna sündis 1925. aastal. 1924. ja 1925. aastal käis ta Leningradi kõrgemas ratsaväe koolides, kus ta kohtus esimest korda Georgi Zhukoviga. Ta naasis Mongooliasse, kus ta oli Mongoolia Rahva Armee treener. Varsti pärast seda, kui ta teenis Vasily Blyukheri juhtimisel Erilise Punase Lipu Kaug-Ida Armee, võttis ta osa 1929-1930 Vene-Hiina Ida-Raudtee sõjast.
Nõukogude Liit sekkus Hiina Ida-Raudteede tagastamiseks Hiina ja Nõukogude Liidu ühise halduse alla, pärast seda, kui Hiina sõjaväejuht Zhang Xueliang üritas võtta raudteele täieliku kontrolli.