I begynnelsen av 1950-årene tilhørte Fritzsche den såkalte Naumann-kretsen, en gruppe overlevende nasjonalsosialister som hadde som mål å infiltrere FDP. Selv var ikke Fritzsche medlem av FDP, men han var med på å utarbeide det såkalte som Wolfgang Diewerge laget for Friedrich Middelhauve.