Люттвиц прибыл на базу 101-го полка в Хемнице и с головой погрузился в дела. 3-го января 1941 года, несмотря на то, что он достиг достойных похвалы результатов, ему вдруг приказали вернуться в Кенигсберг в качестве офицера резерва танковых войск под командованием генерала артиллерии Гюнтера фон Фолланд-Бокельберга, командующего военным округом. Вальтер Керинг был разгневан до того, что написал гневное письмо в управление личного состава армии. Это сделали и генералы танковых войск Эрих Хейнер и Хайнц Гудериан. Хотя они были не в состоянии предоставить Люттвицу другой пост, им по меньшей мере удалось перевести его в 1-ю танковую дивизию в качестве внештатного служащего.
Первую неделю после начала операции «Барбаросса» Генрих Люттвиц провел в должности офицера-наблюдателя группы армий «Север». 29 июня 1941 года он получил третий шанс возглавить полк, когда командир 59-го стрелкового полка 20-й танковой дивизии был убит в бою. Люттвица спешно направили в район реки Неман (на центральном участке фронта), где он принял командование 59-м стрелковым полком.
Теперь ему представилась возможность оправдать годы тяжелой работы и подготовки.
6 июля 20-я танковая дивизия начала наступление на Двину. На следующий день Люттвиц взял штурмом Уллу и прорвал оборону советских войск. Продолжая преследовать противника, он обогнал свою дивизию и 10 июля захватил город Витебск, имеющий ключевое значение. Русские понимали, что оставлять этот город в руках немцев нельзя, поэтому они перебросили сюда резервы и осуществили серию мощных контратак. Люттвиц окружил свой полк проволочными заграждениями и удерживал позиции до тех пор, пока через два дня не прибыла остальная часть дивизии. Красная Армия отступила к Велижу. Полк находился в боях почти постоянно и в конце концов, продвигаясь вперед, приблизился к Москве, от которой его отделяли уже лишь 60 миль.
1 октября 1940 года Люттвиц получил звание оберста. Этого чина он ждал с 1-го ноября 1940 года. 20 декабря 1941 года его наградили Германским Золотым крестом.
В это время Сталин начал зимнее (1941–1942 гг.) контрнаступление. В ужасных погодных условиях 59-й стрелковый полк был оттеснен неприятелем восточное Десны — Оки. Эту позицию он удерживал до наступления весенней распутицы, которая в значительной степени приостановила ведение военный действий.
20-ю танковую дивизию отвели к Брянску для отдыха и переформирования. Барон фон Люттвиц и его оставшиеся в живых офицеры добросовестно трудились над тем, чтобы внедрить зеленое, необстрелянное пополнение в состав полка. Они были весьма обрадованы тем, что оказались в состоянии снабдить 1-й батальон новыми полугусеничными бронетранспортерами. Переформирование было закончено в конце апреля, как раз в то время, когда дивизия была передислоцирована на Орловский выступ, где ее миссия заключалась в том, чтобы пригвоздить к земле советские резервы и постараться убедить советское верховное командование в том, что немецкое наступление лета 1942 года начнется в направлении Москвы, а не своей истинной цели — кавказской нефти и Сталинграду. Люттвиц руководил боевой группой и в тяжелых боях захватил город Ливны.
27 мая он был награжден Рыцарским крестом, а 8 июня назначен командиром 20-й стрелковой бригады, состоявшей из 59-го и 101-го стрелковых полков. О Люттвице той поры его дивизионный командир, генерал-майор Риттер Вильгельм фон Том, будущий командир Африканского корпуса во втором сражении при Эль-Аламейне, писал: «Настоящий, образцовый солдат, амбициозный, иногда даже больше необходимого критичный, он имел за плечами богатый боевой опыт и сам вступил в бой на передовой. Профессиональный солдат, способный импровизировать, вежливый со всеми, он ведет своих людей за собой силой личного примера и прекрасно относится к ним».[163]
Через три недели после того, как Люттвиц принял командование бригадой, фон Тома отозвали в Берлин для нового назначения. На его место пришел генерал-майор Вальтер Дюверт, который только что оправился от нервного истощения, вызванного зимними боями, когда он командовал 13-й танковой дивизией.
Яростные атаки немцев вызвали желаемую реакцию русских — введение резервов в контратаки на участке Орел-Ока-Ливны и в других местах.
В конце июля оберст Люттвиц обходил свои передовые позиции к востоку от Ливен и попал под сильный обстрел. Он был серьезно ранен и следующие три недели провел в госпитале в Брянске. В строй Люттвиц вернулся 20 августа, к тому времени, когда советское командование поняло, что настоящая цель немецкого наступления находилась южнее. Оставшуюся часть 1942 года он провел на относительно спокойном участке Воронеж-Ливны.
Тем временем оказалось, что неудачливый генерал Дюверт не полностью оправился от нервного потрясения, и его пришлось отправлять в Германию для дальнейшего лечения.[164] 10 октября Люттвица назначили исполняющим обязанности командира дивизии.