Después de la invasión alemana contra la URSS de junio de 1941, von der Schulenburg es internado por las autoridades soviéticas y enviado a la frontera turca, pasando desde Turquía hacia Alemania. Ya en su país, Schulenburg planea negociar un pacto de no agresión con Stalin, al estar convencido de que el ataque alemán a la URSS resultará en un completo fracaso, paulatinamente se involucra con los líderes de la oposición alemana y se integra en el antinazi Círculo de Kreisau. Como resultado de su intensa actividad, en los planes del complot para derrocar a Hitler es visto como probable ministro de exteriores del nuevo gobierno post-nazi.