Skriv en fortsættelse til dette afsnit - Militær nederlag
efterlod de vestlige to tredjedele af Tyskland opdelt i fire separat administrerede militære besættelseszoner. Schulz' hjemregion blev nu administreret som en del af den sovjetiske besættelseszone, og det var til den sovjetiske zone, at han vendte tilbage efter sin løsladelse ved krigens afslutning. I løbet af 1945/46 tog han lejlighedsvis arbejde, og var også beskæftiget for en tid som lærer under "Neulehrer" -ordningen, der blev indført i det besatte Tyskland for at forsøge at afhjælpe den kroniske mangel på overlevende skolelærere. Mellem 1946 og 1949 studerede han pædagogik ved universitetet i Leipzig. Mens han var studerende, sluttede Schulz sig til partiet. Fra 1950 til 1957 underviste han på gymnasiet i Leipzig.