Во время Великой Отечественной войны Генрих Шульц служил писарем роты в 8-м Эстонском стрелковом корпусе Красной армии. Он участвовал в наступлениях в районе реки Эмайыги и в Моонзундской операции, а также в боях в Курляндии (1944—1945).