Schrijf een voortzetting voor deze paragraaf - Militaire nederlaag
De twee westelijke derden van Duitsland werden verdeeld in vier afzonderlijk beheerde militaire bezettingszones. Schulz' thuisregio werd nu beheerd als onderdeel van de Sovjet-bezettingszone, en het was naar de Sovjet-zone dat hij terugkeerde, na zijn vrijlating aan het einde van de oorlog. Tijdens 1945/46 nam hij tijdelijk werk aan en was ook een tijdje werkzaam als leraar in het kader van de "Neulehrer"-regeling, die in het bezette Duitsland werd ingevoerd om het chronische tekort aan overlevende schoolleraren te proberen te verzachten. Tussen 1946 en 1949 studeerde hij Pedagogie aan de Universiteit van Leipzig. Schulz werd lid van de partij toen hij student was. Tussen 1950 en 1957 doceerde hij op de middelbare school in (Leipzig).