Scrivi una continuazione per questo paragrafo - Sconfitta militare
I due terzi occidentali della Germania furono divisi in quattro zone di occupazione militare amministrate separatamente. La regione natale di Schulz era ora amministrata come parte della zona di occupazione sovietica, e fu nella zona sovietica che ritornò, dopo il suo rilascio alla fine della guerra. Durante il 1945/46 ha preso un lavoro occasionale, ed è stato anche impiegato per un periodo come insegnante nell'ambito del programma "Neulehrer", introdotto nella Germania occupata per cercare di mitigare la carenza cronica di insegnanti scolastici sopravvissuti. Tra il 1946 e il 1949 studiò pedagogia all'Università di Lipsia. Mentre era uno studente, Schulz si unì al Partito. Tra il 1950 e il 1957 ha insegnato alla scuola media di (Leipzig).