1929 m. lapkričio mėn. jis buvo dislokuotas į Kinijos sieną dėl
Kinų ir sovietų konfliktas. Jo kompanijos vadas žuvo per pirmąjį mūšį, todėl Beloborodovas perėmė komandą. Jis sėkmingai vadovavo kompanijai keliose mūšiose ir už tai buvo apdovanotas pirmuoju Raudonosios vėliavos ordinu. Po karo pabaigos jis vienerius metus vadovavo kompanijai. 1933 m. jis įstojo į Frūzenos karinę akademiją, kurią baigė 1936 m., po to buvo paskirtas 66-osios šaulių divizijos štabų operacinio departamento vadovo pavaduotoju Tolimuosiuose Rytuose. 1939 m. kovo mėn. tapo 31-ojo šaulių korpuso operacijų štabo viršininku. Tų pačių metų birželį jis buvo paskirtas 43-ojo šaulių korpuso štabo viršininku. Per pirmuosius šešis 1941 m. mėnesius jis buvo Tolimųjų Rytų fronto karinio mokymo departamento vadovas.