W Mongolii poznał swoją żonę Julię Barminan, nauczycielkę liceum, która biegle mówiła czterema językami i studiowała grecką mitologię, którą poślubił w 1923 roku. W 1925 roku urodziła się ich córka Ariadna. W latach 1924 i 1925 uczęszczał do Leningradzkiej Wyższej Szkoły Kawalerii, gdzie po raz pierwszy spotkał Georgija Żukowa. Wrócił do Mongolii, gdzie był trenerem Mongolijskiej Armii Ludowej. Wkrótce potem, podczas służby w Specjalnej Armii Czerwonego Banner na Dalekim Wschodzie pod dowództwem Wasilija Blyuchera, wziął udział w wojnie rosyjsko-chińskiej wschodniej kolei w latach 1929-1930.
Kiedy Związek Radziecki interweniował, by zwrócić chińską koleję wschodnią pod wspólną chińską i sowiecką administrację, po tym, jak chiński wojownik Zhang Xueliang z Republiki Chińskiej próbował przejąć całkowitą kontrolę nad koleją.