Schrijf een voortzetting voor deze paragraaf - Provalov werd in september 1928 in het Rode Leger opgenomen. In 1929 studeerde hij af aan de regimentschool van het 39e Rifle Division's 117e Rifle Regiment. Provalov werd een assistent-commandant van een peloton en vocht in het Chinees-Sovjetische conflict.
over de Chinese Oostelijke Spoorweg tussen september en november. Hij werd gewond tijdens de gevechten. In 1930 trad hij toe tot de Communistische Partij van de Sovjet-Unie. Provalov studeerde af aan de Irkutsk Infanterie School in 1931. In december van dat jaar werd hij een pelotonleider in het regiment. Hij werd toen een compagniecommandant en later de afzonderlijke machinegeweercompagnie van de divisie. In 1933 studeerde hij af aan de Omsk Militaire School. In november 1937 werd Provalov stafchef van het 120e Rifle Regiment van de 40e Rifle Division. Hij werd regimentcommandant in juli 1938.