כתוב המשך לפרק הזה - פרובאלוב גויס לצבא האדום בספטמבר 1928. ב-1929 סיים את לימודיו בבית הספר החטיבתי של גדוד הרובים ה-117 בחטיבת הרובים ה-39. פרובאלוב הפך לסגן מפקד יחידה ונלחם בסכסוך הסיני-סובייטי.
על הרכבת המזרחית הסינית בין ספטמבר לנובמבר. הוא נפצע במהלך הלחימה. בשנת 1930, הוא הצטרף למפלגה הקומוניסטית של ברית המועצות. פרובאלוב סיים את לימודיו בבית הספר של חיל הרגלים של אירקוטסק בשנת 1931. בדצמבר אותה שנה, הוא הפך למנהיג מחלקה בגדוד. לאחר מכן הוא הפך למפקד פלוגה ומאוחר יותר פיקד על פלוגת מקלעים נפרדת של הדיוויזיה. בשנת 1933 סיים את לימודיו בבית הספר הצבאי באומסק. בנובמבר 1937 הפך פרובאלוב לראש הצוות של גדוד הרובים ה-120 של דיוויזיית הרובים ה-40. הוא הפך למפקד הגדוד ביולי 1938.