V novembri 1929 bol vyslaný na čínske hranice kvôli
Čínsko-sovietski konflikt. Veliteľ jeho roty bol zabitý počas prvej bitky, takže Beloborodov prevzal velenie. Úspešne viedol spoločnosť v niekoľkých bitkách a za to bol ocenený prvým орденom Červeného praporu. Po skončení konfliktu zostal v čele spoločnosti jeden rok. V roku 1933 vstúpil na Frunzovú vojenskú akadémiu, ktorú absolvoval v roku 1936, po ktorej bol vymenovaný za zástupcu veliteľa operačného oddelenia štábu 66. strelnej divízie na Ďalekom východe. V marci 1939 sa stal veliteľom štábu 31. strelného zboru. V júni toho istého roka bol vymenovaný za veliteľa štábov 43. strelného zboru. Počas prvých šiestich mesiacov roku 1941 bol vedúcim oddelenia vojenského výcviku Ďalekého východného frontu.