Escribir unha continuación para este parágrafo - derrota militar
deixou os dous terzos occidentais de Alemaña divididos en catro zonas de ocupación militar administradas por separado. A rexión natal de Schulz agora era administrada como parte da zona de ocupación soviética, e foi á zona soviética á que volveu, despois da súa liberación ao final da guerra. Durante 1945/46 traballou ocasionalmente, e tamén foi empregado por un tempo como profesor baixo o esquema "Neulehrer", introducido na Alemaña ocupada para tratar de mitigar a escaseza crónica de profesores escolares sobreviventes. Entre 1946 e 1949 estudou Pedagoxía na Universidade de Leipzig. Mentres era estudante, Schulz uniuse ao Partido. Entre 1950 e 1957 foi profesor na escola secundaria de Leipzig.