Kompletoha ang mosunod nga pulong: Sa Nobyembre 1929 siya gipadala ngadto sa utlanan sa Tsina tungod sa
Gubat sa Tsino-Sobyet. Ang komandante sa iyang kompaniya namatay sa unang gubat, busa si Beloborodov ang misugod sa pagmando. Siya malamposong nangulo sa kompaniya diha sa daghang mga gubat ug sa pagbuhat sa ingon nga awarded sa iyang unang Order sa Red Banner. Human sa kataposan sa gubat siya nagpabilin sa pagmando sa kompaniya sa usa ka tuig. Sa 1933 siya misulod sa Frunze Military Academy, nga siya graduated gikan sa 1936, human sa diin siya gitudlo nga assistant chief sa operational departamento sa mga kawani sa 66th Rifle Division sa Halayong Sidlakan. Siya nahimong Operations Chief of Staff sa 31st Rifle Corps niadtong Marso 1939. Niadtong Hunyo sa mao gihapong tuig siya nahimong Chief of Staff sa 43rd Rifle Corps. Sa unang unom ka bulan sa 1941 siya mao ang pangulo sa departamento sa militar nga pagbansay sa Far Eastern Front.