En 1929 participó en el conflicto sino-soviético del Ferrocarril Oriental de China (cerca de Chzhalainor en Manchuria). El comandante de su compañía murió durante la primera batalla, por lo que Beloborodov tomó el mando. Lideró con éxito la compañía en varias batallas y por ello recibió su primera Orden de la Bandera Roja. Una vez finalizado el conflicto, permaneció al mando de la compañía durante un año.