喺1928年九月,普羅瓦洛夫被軍隊招募 1929年,佢喺第39步兵師團第117步兵師團嘅軍隊學校畢業. 普羅瓦洛夫成為中隊副司令,並喺中蘇衝突中戰
喺九月至十一月之間,佢喺中國東方鐵路上空飛過 佢係戰鬥中受傷. 1930 年,佢加入蘇聯共產黨. 普羅瓦洛夫喺 1931 年畢業於伊爾庫特斯克步兵學校. 同年十二月,佢成為軍隊嘅隊長. 之後佢成為一隊嘅指揮官,之後佢又指揮部嘅獨立嘅機槍公司. 1933 年,佢喺奧姆斯克嘅軍事學校畢業 1937年11月,普羅瓦洛夫成為第40步兵師團第120步兵連隊的軍長. 佢喺1938年七月成為隊長.