En novembro de 1929 foi enviado á fronteira chinesa debido ao conflito sino-soviético.
- Non. O comandante da súa compañía foi asasinado durante a primeira batalla, polo que Beloborodov tomou o mando. Liderou con éxito a compañía en varias batallas e por facelo foi galardoado coa súa primeira Orde da Bandeira Vermella. Despois do fin do conflito permaneceu ao mando da compañía durante un ano. En 1933 ingresou na Academia Militar de Frunze, que se graduou en 1936, despois da cal foi nomeado subxefe do departamento operativo do persoal da 66a División de Fusil no Extremo Oriente. En marzo de 1939 converteuse en Xefe de Estado Maior de Operacións do 31o Cuerpo de Fusil. En xuño dese mesmo ano foi nomeado Xefe de Estado Maior do 43o Cuerpo de Fusilistas. Durante os primeiros seis meses de 1941 foi o xefe do departamento de adestramento militar da Fronte do Extremo Oriente.