22 червня 1941 року з початком війни проти радянської Росії Г. Рекнагель очолював 54-ий піхотний полк 18-ї дивізії, що входила до складу XXXIX-го моторизованого корпусу генерала танкових військ Р.Шмідта. Змагався у боях за Білосток, Мінськ, згодом його полк наступав вглиб території СРСР, бився на північному фланзі війни, бої під Волховим.