In november 1929 werd hij naar de grens van China gestuurd vanwege het Chinees-Sovjetische conflict.
Ik weet het. De commandant van zijn compagnie werd gedood tijdens de eerste slag, dus Beloborodov nam het commando over. Hij leidde de compagnie met succes in verschillende veldslagen en werd daarvoor bekroond met zijn eerste Orde van de Rode Vlag. Na het einde van het conflict bleef hij een jaar lang aan het bevel van de compagnie. In 1933 ging hij naar de Frunze Militaire Academie, waar hij in 1936 afstudeerde, waarna hij werd benoemd tot assistent-chef van de operationele afdeling van de staf van de 66e Rifle Division in het Verre Oosten. Hij werd in maart 1939 hoofd van de staf van het 31ste Rifle Corps. In juni van datzelfde jaar werd hij stafchef van het 43e Rifle Corps. Gedurende de eerste zes maanden van 1941 was hij hoofd van de afdeling militaire opleiding van het Verre Oostfront.