1929 novembris saadeti ta Hiina piirile Hiina-Venemaa konflikti tõttu.
- Jah. Tema kompanii komandör sai esimeses lahingus surma, nii et Beloborodov võttis juhtimise üle. Ta juhtis kompanii edukalt mitmetes lahingutes ja sai selle eest oma esimese Punase Lipu ordeni. Pärast konflikti lõppu jäi ta kompanii juhiks ühe aasta jooksul. 1933. aastal astus ta Frunze sõjaväeakadeemiasse, kust ta lõpetas 1936. aastal, mille järel määrati ta 66-ndate relvastatud diviiside personali operatiivosakonna juhataja abiliseks Kaug-Idas. 1939. aasta märtsis sai temast 31. püssikorpuse operatsioonide peastaab. Sama aasta juunis sai ta 43. relvakorpuse staabiülemaks. 1941. aasta esimesel poolel oli ta Kaug-Ida rinde sõjaväe väljaõppe osakonna juht.