Pelkästään marraskuussa 1941 Adolf Eichmannille lähettämiensä raporttien mukaan hän oli vastuussa 17 256 kuolemasta Smolenskissa. Hänen Einsatzgruppensa käytti myös kolmea ihmisten tappamiseen tarkoitettua kaasuautoa. Vuonna 1945 Naumann otti osaa Berliinin taisteluun.