17 червня 1940 року Готтард Гейнріці прийняв у генерал-лейтенанта Франца Беме 43-й армійський корпус, на чолі якого він за рік вступив у війну проти Радянського Союзу. 22 червня корпус генерала Гейнріці, діяючи у складі 4-ї армії генерала фон Клюге, прорвав оборону радянських військ у Білорусі. У подальшому брав участь у розгромі військ Західного фронту генерала армії Павлова Д. Г. під Білостоком та Мінськом, бився під Смоленськом. 18 вересня 1941 року відзначений Лицарським хрестом Залізного хреста.