Escriu una continuació per a aquest paràgraf - La derrota militar
va deixar els dos terços occidentals d'Alemanya dividits en quatre zones d'ocupació militar administrades per separat. La regió d'origen de Schulz ara era administrada com a part de la zona d'ocupació soviètica, i va ser a la zona soviètica on va tornar, després de la seva alliberament al final de la guerra. Durant 1945/46 va prendre treballs ocasionals, i també va ser empleat durant un temps com a professor en el marc del pla "Neulehrer", introduït a l'Alemanya ocupada per intentar mitigar la manca crònica de professors d'escola supervivents. Entre 1946 i 1949 va estudiar Pedagogia a la Universitat de Leipzig. Mentre era estudiant, Schulz es va unir al Partit. Entre 1950 i 1957 va ensenyar a l'escola mitjana de Leipzig.