Provalovas 1928 m. rugsėjį buvo pašauktas į Raudonąją armiją. 1929 m. baigė 39-osios šaulių divizijos 117-ojo šaulių pulko pulkinę mokyklą. Provalovas tapo vadovo pavaduotoju ir kovojo
Kinijos ir Sovietų Sąjungos konfliktas dėl Kinijos Rytų geležinkelio rugsėjo ir lapkričio mėnesiais. Jis buvo sužeistas per mūšį. 1930 m. įstojo į Sovietų Sąjungos komunistų partiją. Provalovas baigė Irkutsko pėstininkų mokyklą 1931 m. Tų metų gruodį jis tapo pulko vadu. Jis tapo kompanijos vadu, o vėliau vadovavo atskirai divizijos kulkosvaidžių kompanijai. 1933 m. baigė Omsko karinę mokyklą. 1937 m. lapkričio mėn. Provalovas tapo 40-osios šaulių divizijos 120-ojo šaulių pulko štabo viršininku. 1938 m. liepos mėn. jis tapo pulko vadu.