Ikteb kontinwazzjoni għal dan il-paragrafu - Provalov ġie reklutat fl-Armata l-Ħamra f'Settembru 1928. Fl-1929, huwa ggradwa mill-iskola tar-reġiment tad-117-il Regiment tar-Rifelli tad-39-il Diviżjoni tar-Rifelli. Provalov sar assistent tal-kmandant tal-pluton u ġieled fil-kunflitt Sino-Sovjetiku
fuq il-Ferrovija tal-Lvant Ċiniża bejn Settembru u Novembru. Hu nqatel waqt il- ġlied. Fl-1930, ingħaqad mal- Partit Komunista tal-Unjoni Sovjetika. Provalov ggradwa mill-Iskola tal-Infanterija ta' Irkutsk fl-1931. F'Diċembru ta 'dik is-sena, sar kap ta' pluton fir-reġiment. Imbagħad sar kmandant ta 'kumpanija u aktar tard kmandat il-kumpanija ta' mitralej separata tad-diviżjoni. Fl-1933, huwa ggradwa mill-Iskola Militari ta' Omsk. F'Novembru tal-1937, Provalov sar kap tal-persunal tal-120 Reġiment tal-Fusila tad-40 Diviżjoni tal-Fusila. Huwa sar il-kmandant tar-reġiment f'Lulju 1938.