Scrivi una continuazione per questo paragrafo - Provalov fu arruolato nell'Armata Rossa nel settembre 1928. Nel 1929, si laureò alla scuola di reggimento della 39a divisione di fucilieri del 117o reggimento di fucilieri. Provalov divenne un comandante di plotone assistente e combatté nel conflitto sino-sovietico
sulla Chinese Eastern Railway tra settembre e novembre. E' stato ferito durante i combattimenti. Nel 1930 entrò a far parte del Partito Comunista dell'Unione Sovietica. Provalov si è laureato alla Scuola di fanteria di Irkutsk nel 1931. Nel dicembre di quell'anno, divenne capo plotone nel reggimento. Divenne poi comandante di compagnia e in seguito comandò la compagnia separata di mitragliatrici della divisione. Nel 1933 si laureò alla Scuola Militare di Omsk. Nel novembre 1937, Provalov divenne capo di stato maggiore del 120o reggimento di fucilieri della 40a divisione di fucilieri. Divenne comandante del reggimento nel luglio 1938.