Командир 18-й танковой дивизии генерал-майор Вальтер Керинг был тем человеком, который избавил оберстлейтенанта Люттвица от прозябания в глуши. 18-я танковая дивизия была создана ОКХ осенью 1940 года, в ответ на нелогичное требование Гитлера создавать больше танковых дивизий за счет ослабления стрелковых. Так, 101-й пехотный полк был переведен из 14-й пехотной дивизии в 18-ю танковую. Имелись предписания соответствующим образом оснастить его и обучить личный состав, превратив тем самым в моторизованное формирование. Тогда Керинг сделал особый запрос на Люттвица, потому что понимал, что у барона-пруссака был опыт подготовки людей, не умевших обращаться с автотранспортом.
Люттвиц прибыл на базу 101-го полка в Хемнице и с головой погрузился в дела. 3-го января 1941 года, несмотря на то, что он достиг достойных похвалы результатов, ему вдруг приказали вернуться в Кенигсберг в качестве офицера резерва танковых войск под командованием генерала артиллерии Гюнтера фон Фолланд-Бокельберга, командующего военным округом. Вальтер Керинг был разгневан до того, что написал гневное письмо в управление личного состава армии. Это сделали и генералы танковых войск Эрих Хейнер и Хайнц Гудериан. Хотя они были не в состоянии предоставить Люттвицу другой пост, им по меньшей мере удалось перевести его в 1-ю танковую дивизию в качестве внештатного служащего.
Первую неделю после начала операции "Барбаросса" Генрих Люттвиц провел в должности офицера-наблюдателя группы армий "Север". 29 июня 1941 года он получил третий шанс возглавить полк, когда командир 59-го стрелкового полка 20-й танковой дивизии был убит в бою. Люттвица спешно направили в район реки Неман (на центральном участке фронта), где он принял командование 59-м стрелковым полком.
Теперь ему представилась возможность оправдать годы тяжелой работы и подготовки.
6 июля 20-я танковая дивизия начала наступление на Двину. На следующий день Люттвиц взял штурмом Уллу и прорвал оборону советских войск. Продолжая преследовать противника, он обогнал свою дивизию и 10 июля захватил город Витебск, имеющий ключевое значение. Русские понимали, что оставлять этот город в руках немцев нельзя, поэтому они перебросили сюда резервы и осуществили серию мощных контратак. Люттвиц окружил свой полк проволочными заграждениями и удерживал позиции до тех пор, пока через два дня не прибыла остальная часть дивизии. Красная Армия отступила к Велижу. Полк находился в боях почти постоянно и в конце концов, продвигаясь вперед, приблизился к Москве, от которой его отделяли уже лишь 60 миль.
