Kirjutage lõigu jätkamine - Provalov kutsuti Punase Armee juurde 1928. aasta septembris. 1929. aastal lõpetas ta 39. püssidivisiooni 117. püssirügemendi rügemendi rügemendi kooli. Provalovist sai väejuhi abiline ja võitles Hiina-Venemaa konfliktis.
Hiina Ida-Raudtee üle septembrist novembrini. Ta sai lahingus haavata. Aastal 1930 liitus ta Nõukogude Liidu Kommunistliku Parteiga. Provalov lõpetas 1931. aastal Irkutski jalaväe kooli. Selle aasta detsembris sai temast rügemendi väejuht. Seejärel sai temast kompanii komandör ja hiljem diviisi eraldi kuulipildujate kompanii. 1933. aastal lõpetas ta Omski sõjalise kooli. 1937. aasta novembris sai Provalov 40. püssidivisiooni 120. püssirügemendi peasekretäriks. Ta sai rügemendi komandöriks 1938. aasta juulis.