Tuliskan kelanjutan untuk paragraf ini - Provalov direkrut ke Tentara Merah pada bulan September 1928. Pada tahun 1929, ia lulus dari sekolah resimen Divisi Rifle ke-39 Resimen Rifle ke-117. Provalov menjadi asisten komandan peleton dan berperang dalam konflik Sino-Soviet
di atas Chinese Eastern Railway antara September dan November. Dia terluka selama pertempuran. Pada tahun 1930, ia bergabung dengan Partai Komunis Uni Soviet. Provalov lulus dari Sekolah Infanteri Irkutsk pada tahun 1931. Pada bulan Desember tahun itu, ia menjadi pemimpin peleton di resimen. Dia kemudian menjadi komandan perusahaan dan kemudian memerintahkan perusahaan senapan mesin terpisah divisi. Pada tahun 1933, ia lulus dari Sekolah Militer Omsk. Pada bulan November 1937, Provalov menjadi kepala staf dari Divisi Rifle ke-40 dari Resimen Rifle ke-120. Ia menjadi komandan resimen pada Juli 1938.