Einsatzgruppe B var en utryddelsesenhet med hovedkvarter i Minsk i Hviterussland som også dekket Moskva-fronten. I løpet av denne perioden drepte Nebes gruppe rundt jøder. Da Heinrich Himmler besøkte Nebe i Minsk i august 1941, gav han Nebe ordre om å finne nye drapsmetoder. Etter krigen ble det i Nebes leilighet funnet en amatørfilm som viste drap i gasskammer ved hjelp av eksos.