Tháng 11 năm 1929, ông được điều động đến biên giới Trung Quốc do xung đột Xô-Trung. Chỉ huy đại đội của ông hy sinh ngay trong trận chiến đầu tiên, vì vậy Beloborodov nắm quyền chỉ huy. Ông đã chỉ huy thành công đại đội trong một số trận chiến và vì vậy đã được trao tặng Huân chương Cờ Đỏ đầu tiên. Sau khi kết thúc xung đột, ông vẫn giữ quyền chỉ huy đại đội trong một năm. Năm 1933, ông nhập học tại Học viện Quân sự Frunze, tốt nghiệp năm 1936, sau đó ông được bổ nhiệm làm trợ lý trưởng phòng tác chiến của bộ tham mưu Sư đoàn súng trường 66 ở Viễn Đông. Ông trở thành Tham mưu trưởng Tác chiến của Quân đoàn Súng trường 31 vào tháng 3 năm 1939. Vào tháng 6 cùng năm, ông được bổ nhiệm làm Tham mưu trưởng Quân đoàn Súng trường 43. Trong sáu tháng đầu năm 1941, ông là trưởng phòng huấn luyện quân sự của Mặt trận Viễn Đông.