在1928年9月被征召加入紅軍. 在1929年, 他從第39步兵師團的第117步兵連隊的連隊學校畢業. 普羅瓦洛夫成為隊長助理,
在九月至十一月之間, 他在戰鬥中受傷. 他是1930年加入蘇聯共產黨的. 普羅瓦洛夫於1931年畢業於伊爾庫特斯克步兵學校. 該年12月, 他成為軍團的隊長. 接著他成為一支公司的指揮官, 他於1933年畢業於俄姆斯克軍事學校. 在1937年11月, 普羅瓦洛夫成為第40步兵師團的第120步兵連隊的軍長. 他於1938年7月成為軍團司令.