Escriba una continuación para este párrafo - Provalov fue reclutado en el Ejército Rojo en septiembre de 1928. En 1929, se graduó de la escuela regimental del 117o Regimiento de Rifles de la 39a División de Rifles. Provalov se convirtió en un comandante de pelotón asistente y luchó en el conflicto sino-soviético
sobre el ferrocarril oriental chino entre septiembre y noviembre. Fue herido durante la lucha. En 1930, se unió al Partido Comunista de la Unión Soviética. Provalov se graduó de la Escuela de Infantería de Irkutsk en 1931. En diciembre de ese año, se convirtió en líder de pelotón en el regimiento. Luego se convirtió en comandante de compañía y más tarde comandó la compañía de ametralladoras separada de la división. En 1933, se graduó de la Escuela Militar de Omsk. En noviembre de 1937, Provalov se convirtió en jefe de personal del 120o Regimiento de Rifles de la 40a División de Rifles. Se convirtió en el comandante del regimiento en julio de 1938.