W listopadzie 1929 r. został wysłany na granicę z Chinami z powodu
Konflikt chińsko-sowiecki. Dowódca jego kompanii został zabity podczas pierwszej bitwy, więc Beloborodow przejął dowództwo. Z powodzeniem poprowadził kompanię w kilku bitwach i za to został odznaczony pierwszym Orderem Czerwonego sztandaru. Po zakończeniu konfliktu pozostał na czele kompanii przez rok. W 1933 r. wstąpił do Akademii Wojskowej w Frunze, którą ukończył w 1936 r., po czym został mianowany zastępcą szefa działu operacyjnego sztabu 66 Dywizji Strzelców na Dalekim Wschodzie. W marcu 1939 r. został szefem sztabu operacyjnego 31. Korpusu Strzelców. W czerwcu tego samego roku został szefem sztabu 43 Korpusu Strzelców. Przez pierwsze pół roku 1941 był szefem wydziału szkolenia wojskowego na froncie dalekiego wschodu.