במהלך מבצע ברברוסה לחמה הדיוויזיה השביעית כחלק מקבוצת ארמיות מרכז, שולץ היה מעורב בלחימה כנגד כוח סובייטי עדיף באזור קלין, הוא הצליח לחפות על הנסיגה של הכוחות הגרמנים באזור בנוסף הוא אפשר פינוי של בית חולים שדה גרמני בגזרה וכך ניצלו חייהם של כ-4,000 פצועים. עבור אירוע זה הוספו 'עלי אלון' לצלב האבירים שלו בדצמבר 1941. במרץ 1943 הדיוויזיה השביעית כחלק מארמיית הפאנצר הרביעית, השתתפה במתקפת הנגד כנגד הצבא האדום בחרקוב. מעט לפני תחילת הלחימה קיבל שולץ את הפיקוד על רגימנט השריון ה-25, תחת פיקודו רגימנט השריון השמיד מעל ל-100 טנקים סובייטים וכלי ארטילריה רבים כחלק מהלחימה כנגד ארמיית הטנקים השלישית.