Ifølge rapporter han sendte til Adolf Eichmann var hans enhet bare i november 1941 ansvarlig for drap på 17 256 mennesker i Smolensk. De hadde mens de var under Naumanns kommando tre lastebiler som var bygget om til mobile gasskamre. Bare i mars 1942 drepte hans styrker 3500 mennesker. I desember 1942 meldte Naumann et totalantall på 134.298 drepte; dette var en måned etter at han var ble forfremmet til Brigadeführer i SS og til generalmajor i politiet.