Kompletoha ang mosunod nga mga pulong: Si Provalov gisundalo ngadto sa Pulang Hukbo sa Septiyembre 1928. Sa 1929, siya nagtapos gikan sa regimental nga eskuylahan sa 39th Rifle Division's 117th Rifle Regiment. Si Provalov nahimong usa ka katulong nga komandante sa pluton ug nakig-away sa
Sino-Soviet nga panagbangi sa Chinese Eastern Railway tali sa Septiyembre ug Nobyembre. Nasamdan siya sa pagpakig-away. Sa 1930, siya misulod sa Komunistang Partido sa Unyon Sobyet. Si Provalov nagtapos sa Irkutsk Infantry School niadtong 1931. Sa Disyembre nianang tuiga, siya nahimong lider sa pluton sa regimiento. Dayon siya nahimong usa ka komandante sa kompaniya ug sa ulahi nagmando sa bulag nga kompaniya sa pusil sa makina sa dibisyon. Sa 1933, siya nagtapos sa Omsk Military School. Sa Nobyembre 1937, si Provalov nahimong hepe sa kawani sa ika-120 nga Rifle Regiment sa ika-40 nga Rifle Division. Siya nahimong komandante sa regimiento niadtong Hulyo 1938.