Skribu daŭrigon por tiu ĉi paragrafo - Provalov estis rekrutita en la Ruĝan Armeon en septembro 1928. En 1929, li diplomiĝis de la regimenta lernejo de la 39-a Rifle Division's 117-a Rifle Regiment. Provalov iĝis subkomandanto de taĉmento kaj batalis en la sino-sovetia konflikto.
Ĉina orient fervojo inter septembro kaj novembro. Li estis vundita dum la batalo. En 1930, li aliĝis al la Komunista Partio de Sovetunio. Provalov diplomiĝis de la Irkutsk Infanteriolernejo en 1931. En decembro de tiu jaro, li iĝis taĉmentestro en la regimento. Li tiam iĝis komandanto de kompanio kaj poste komandis la apartan maŝinpafilkompanion de la dividado. En 1933, li diplomiĝis de la Omsk Military School. En novembro 1937, Provalov iĝis ĉefo de stabo de la 40-a Rifle Division's 120-a Rifle Regiment. Li iĝis la regimenta komandanto en julio 1938.