Ljúktu eftirfarandi setningu: Provalov var kallaður í Rauða herinn í september 1928. Árið 1929 útskrifaðist hann frá herskólanum í 117. herskólanum í 39. herdeildinni. Provalov varð aðstoðarforingi fyrirliða og barðist í
Kínversk-sovétríska átök um kínverska austurleiðina milli september og nóvember. Hann særðist í átökunum. Árið 1930 gekk hann í kommúnistaflokk Sovétríkjanna. Provalov útskrifaðist frá Írkutsk fótgönguskóla árið 1931. Í desember sama árs varð hann flokksforingi í herflokknum. Hann varð síðan flokksforingi og seinna var hann yfirmaður sérstaks vélbyssuflokks deildarinnar. Árið 1933 útskrifaðist hann frá Herskólanum í Omsk. Í nóvember 1937 varð Provalov yfirmaður herstöðvar 120 herstöðvar 40. herdeildar. Hann varð hershöfðingi í júlí 1938.