V létě roku 1941, krátce po po napadnutí Sovětského svazu nacistkým Německem, byl jako důstojník NKVD poslán na nejprve do západního Ruska a pak na Ukrajinu, aby zde organizoval partyzánský odboj. Jeho jednotka, zvaná "Победители" (Vítězové), působila v Žytomyrské, Rovenské a Lvovské oblasti, zaměřovala se na sabotáže, atentáty a výzvědnou činnost, zlikvidovala více než dva tisíce německých vojáků a důstojníků včetně jedenácti generálů a zachránila přes sto šedesát židovských žen a dětí.