Het was in Mongolië dat hij zijn vrouw Julia Barminan ontmoette, een lerares op de middelbare school die vloeiend in vier talen sprak en die de Griekse mythologie had bestudeerd, met wie hij in 1923 trouwde. Hun dochter Ariadna werd in 1925 geboren. In 1924 en 1925 ging hij naar de Leningrad Higher Cavalry School, waar hij Georgy Zhukov ontmoette. Hij keerde terug naar Mongolië, waar hij trainer was voor het Mongoolse Volksleger. Kort daarna nam hij deel aan de Russisch-Chinese Oosterse Spoorweg Oorlog van 1929-1930.
toen de Sovjet-Unie tussenbeide kwam om de Chinese Oostelijke Spoorweg terug te geven aan een gezamenlijke Chinese en Sovjet-administratie, nadat de Chinese krijgsheer Zhang Xueliang van de Republiek China probeerde de volledige controle over de spoorweg over te nemen.