W czasie inwazji na ZSRR w 1941 odniósł liczne sukcesy, m.in. w grudniu 1941 prowadził grupę bojową, która powstrzymała i zmusiła do odwrotu radzieckie natarcie w okolicach Klina, co pozwoliło na planowy odwrót z pozycji oraz ewakuację szpitala polowego z 4000 chorych. Za ten czyn 31 grudnia 1941 Schulz został odznaczony Liśćmi Dębu do Krzyża Rycerskiego. Od stycznia 1943 dowódca 25 pułku pancernego w składzie 7 Dywizji Pancernej. Za zasługi podczas bitwy kurskiej 6 sierpnia 1943 odznaczony Mieczami do Krzyża Rycerskiego.