Hän tapasi Mongoliassa vaimonsa Julia Barminan, lukion opettajan, joka puhui sujuvasti neljää kieltä ja joka oli opiskellut kreikkalaista mytologiaa, ja he menivät naimisiin vuonna 1923. Heidän tyttärensä Ariadna syntyi vuonna 1925. Vuosina 1924-1925 hän kävi Leningradin ylemmän ratsuväen koulun, jossa hän tapasi Georgy Zhukovin. Hän palasi Mongolialle, jossa hän oli Mongolian armeijan valmentaja. Pian sen jälkeen, kun hän palveli erityisessä Punaisen lipun Kaukoidän armeijassa Vasily Blyukherin alaisuudessa, hän osallistui Venäjän ja Kiinan itäisen rautatie-sotaan 1929-1930.
Neuvostoliitto puuttunut palauttamaan Kiinan itäisen rautatien - Kiinan ja Neuvostoliiton hallintoon, kun kiinalainen sotapäällikkö Zhang Xueliang yritti ottaa rautatien haltuunsa.