Hänet lähetettiin Kiinan rajalle marraskuussa 1929
Kiinan ja Neuvostoliiton välinen konflikti. Komppanian komentaja kuoli ensimmäisessä taistelussa, joten Beloborodov otti komennon. Hän johti yhtiötä useissa taisteluissa ja sai ensimmäisen Punaisen lipun ritarikunnan. Sodan päätyttyä hän pysyi komennossa yhdeksi vuodeksi. Vuonna 1933 hän astui Frunzen sotilasakatemiaan, josta hän valmistui vuonna 1936, minkä jälkeen hänet nimitettiin 66: n asevoimien divisionin henkilöstön operatiivisen osaston apulaispäälliköksi Kaukoidässä. Hänestä tuli 31. kiväärijoukkojen operaatiojen päällikkö maaliskuussa 1939. Samana vuonna hänet nimitettiin 43. asevoimien päälliköksi. Vuoden 1941 ensimmäisten kuuden kuukauden aikana hän oli Kaukoidän rintaman sotilaskoulutusosaston johtaja.