Cuando Adolf Hitler llegó al poder y comenzó a expandir el ejército, Von Brauchitsch fue nombrado jefe del distrito militar de Prusia Oriental, en sustitución de Werner von Blomberg.