instruktorem Centralnej Rady FDJ (1948-1949), sekretarzem ds. pracy i spraw socjalnych Rady FDJ Meklemburgii (1949-1951). W 1950 z mandatu FDJ został wybrany do parlamentu Meklemburgii-Pomorza Przedniego. Naumann studiował w Centralnej Szkole Komsomołu (Центральная Комсомольская Школа при ЦК ВЛКСМ) w Moskwie (1951-1952), a tym samym stracił mandat radnego.

Po przyjeździe do kraju pełnił funkcję I sekretarza Rady Okręgowej FDJ we Frankfurcie nad Odrą (1952-1957), z-cy członka Komitetu Okręgowego SED i radnego okręgowego. Był także członkiem (1952-1967) i sekretarzem Centralnej Rady FDJ (1957-1964). W 1959 powierzono mu kierownictwo delegacji NRD na VII Światowy Festiwal Młodzieży i Studentów w Wiedniu.

Był zastępcą członka (1963-1966) i członkiem Komitetu Centralnego SED (1966-1986), II sekretarzem (1964-1971) i I sekr. KO SED Berlina (1971-1985), oraz radnym Berlina (1967-1986) i deputowanym do Izby Ludowej NRD (Volkskammer) (1967-1986).