עם תחילת הלחימה בין ברית המועצות לגרמניה הנאצית הייתה שאולאי 30 ק"מ מהחזית, ושלביץ' התפנה, כמו רבים אחרים, לרוסיה. בדצמבר 1941 התגייס מרצונו לצבא האדום, אף שלא היה מחויב לכך בשל מצבו הבריאותי, שכלל שחפת קלה וליקויי ראייה. הוא נשלח לדיוויזיית חיל רגלים ה־16, אגד ארטילרי ה־224, בתחילה שירת כקצין פוליטי, ולאחר מכן הועבר לתפקיד פיקודי, לחם בחזית המזרחית באזור מרכז רוסיה כחלק מכוחות נגד-טנקים. בשנת 1942 נפצע באופן קל יחסית - רסיס-פגז חדר לריאתו - אך לאחר מכן התדרדר מצב השחפת בה לקה. לאחר אשפוז ממושך, שוחרר מהצבא באוגוסט 1942. שלביץ' עבר לטשקנט בירת אוזבקיסטן, לשם התפנה חלק ממשפחתו עוד קודם לכן. בטשקנט החל לעבוד בבית יתומים בו חיו ועבדו רק יוצאי ליטא, רובם יהודים.