Kammala wannan jumlar: An kira Provalov zuwa Red Army a watan Satumba na 1928. A cikin 1929, ya kammala karatu daga makarantar regimental na 39th Rifle Division's 117th Rifle Regiment. Provalov ya zama mataimakin kwamandan kwamitin kuma ya yi yaƙi a cikin
Rikicin Sino-Soviet kan Jirgin Ruwa na Gabas na Sin tsakanin Satumba da Nuwamba. Ya ji rauni a lokacin yakin. A shekara ta 1930, ya shiga Jam'iyyar Kwaminis ta Tarayyar Soviet. Provalov ya kammala karatunsa daga Makarantar Sojojin Irkutsk a 1931. A watan Disamba na wannan shekarar, ya zama shugaban rukuni a cikin rundunar. Sa'an nan kuma ya zama kwamandan kwamandan kuma daga bisani ya umurci kamfanonin bindigogi daban-daban. A shekara ta 1933, ya kammala karatunsa daga Makarantar Sojoji ta Omsk. A watan Nuwambar 1937, Provalov ya zama shugaban ma'aikatan rundunar bindigogi ta 120 ta rundunar bindigogi ta 40. Ya zama kwamandan rundunar a watan Yulin 1938.