Fu in occasione della campagna contro l'Unione Sovietica che Tresckow si rese conto che l'attività di resistenza dovesse riprendere con urgenza. Fu allibito dall"'ordine dei commissari", che prevedeva la fucilazione in massa di tutti i commissari politici dell'Armata Rossa caduti in mano tedesca. Quando venne a sapere del massacro di migliaia di civili ebrei a Boršov, Tresckow si appellò appassionatamente allo zio, sostenendo che era il momento di agire, dato che l'esercito in Russia deteneva praticamente il potere. Il feldmaresciallo von Bock tuttavia, pur detestando personalmente il nazismo, non fece nulla di serio per opporvisi.