1928年9月に赤軍に徴兵された 1929年,彼は第39ライフル師団の第117ライフル連隊の連隊学校を卒業した. プロヴァロフは 副大隊長となり 戦闘に参加しました
9月から11月にかけての中東鉄道をめぐっての中ソ連紛争. 彼は戦闘中に負傷した. 1930年,彼はソビエト連邦の共産党に加わった. プロヴァロフは1931年にイルクツク歩兵学校を卒業した. その年の12月,彼は連隊の隊長になった. その後,彼は隊長となり,後に師団の独立した機関銃隊を指揮した. 1933年,彼はオムスクの軍事学校を卒業した. 1937年11月,プロヴァロフは第40ライフル師団の第120ライフル連隊の参謀長に就任した. 彼は1938年7月に連隊司令官となった.