Mellom 1964 og 1967 studerte Krenz ved det sovjetiske kommunistpartiets partiskole i Moskva, der han fikk tittelen «diplom-samfunnsviter». Mellom 1967 og 1974 var han ansvarlig for agitasjon og propaganda for FDJs sentralråd. Samtidig var han leder for Pionierorganisation Ernst Thälmann fra 1971 til 1974.