Когда 6 апреля 1941 года начались военные действия на Балканах, дивизия была переброшена в район Железных Ворот и выполняла там задания по обеспечению безопасности.

В мае 1941 года дивизия была переброшена в район восточнее Оппельна. Здесь дивизия вошла в состав III танкового корпуса под командованием генерала от кавалерии фон Макензена.

Около полудня 22 июля 1941 года 13-я танковая дивизия форсировала реку Буг в районе польского города Гржибецов. С самого начала войны с Советским Союзом 1-й бронетранспортерный батальон был прикомандирован к 4-му танковому полку.

Капитан Брукс со своей 1-й ротой шел в атаку вслед за танками, когда они вышли на оперативный простор и двинулись в юго-восточном направлении от города Влодзимерск.

В состав III танкового корпуса входили также 14-я танковая дивизия и танковые дивизии СС «Лейбштандарт Адольф Гитлер» и «Викинг». Главной стратегической задачей корпуса был захват Киева.

Дивизия двигалась вперед с боями по широкой равнине, покрытой кустарником. 6 июля она подошла к местечку Хулск, юго-восточнее Цвиахеля. Здесь начиналась линия Сталина – глубоко эшелонированная система полевых укреплений и долговременных огневых точек. Как было известно Бруксу, Цвиахель являлся главным пунктом этой оборонительной линии. Попытка 14-й танковой дивизии взять город с марша успехом не увенчалась, но 13-я танковая дивизия оборону прорвала. Несмотря на ранение в руку, он принял командование 1-м батальоном вместо тяжело раненного командира и командовал им до ноября 1942 года.

Генерал-лейтенант фон Роткирх унд Пантен, как и во Франции, шел во главе дивизии. С 20 до 23 июля III танковый корпус захватил плацдарм под Фастовом для нового броска на юго-восток.

24 июля бронетранспортерный батальон Брукса вновь соединился со своим танковым полком. Следующей целью была Смела. Поздним вечером 30 июля полк вышел в район Корсуня. На восточном фланге клина, которым двигалась дивизия, капитан Брукс утром 31 июля западнее Корсуня обнаружил позиции русских. И хотя Брукс командовал не более чем усиленной ротой, он повел ее в атаку.

– Вперед! – прозвучал его приказ в переговорном устройстве, и бронетранспортеры устремились на позиции окопавшегося противника.

И тотчас же в ответ на них обрушился огонь тяжелой артиллерии, противотанковых орудий и минометов.

– Спешиться! Вперед, в атаку!

Вскоре они уже врезались в расположение противника. Завязалось недолгое сражение, закончившееся рукопашной схваткой. Трещали выстрелы, взрывались ручные гранаты, свистели осколки.

Эта совершенно неожиданная атака ошеломила противника, который стал сдаваться целыми группами. Капитан Брукс открыл для всей дивизии дорогу на Корсунь и сделал возможным захват этого города.

Трофеи маленькой группы составили десять 150-миллиметровых орудий, три противотанковых орудия и десять тяжелых минометов. В плен сдались более 500 человек.

Таким образом Брукс, который со своими мотопехотинцами с 22 июня постоянно находился в боевых порядках 4-го танкового полка, одержал крупный успех. Как уже много раз и до этого, он со своим маневренным подразделением бронетранспортеров оказался в нужное время в нужном месте, чтобы достаточно ограниченными силами нанести удар в самое слабое место противника и одержать победу.

В последующем он еще быстрее рвался вперед. Следующей крупной целью дивизии стал Майкоп, тогда как 14-я танковая дивизия получила приказ захватить мосты через Днепр в районе Кременчуга. Но эти речные переправы были своевременно взорваны русскими.

Ранним утром 9 августа мотопехотинцы 1-го батальона заняли свои места на танках, прорвались с боем к городку Крюков и нагнали идущую в тыл колонну русских – по всей видимости, обоз.

– Не останавливаться! Обогнать! Если окажут сопротивление – открыть огонь! – приказал Брукс.

И они понеслись дальше. 9 августа Крюков был взят.

Только в этом взятом городе капитан Брукс узнал, что за свой успех в июне он штабом дивизии был представлен к награждению Рыцарским крестом. К 25 августа он со своим подразделением был уже в Днепропетровске. Бронетранспортер Брукса одним из первых ворвался в город. Вся излучина Днепра от Днепропетровска до Херсона теперь находилась в руках 1-й танковой армии под командованием фельдмаршала фон Клейста.

Директива Гитлера от 21 августа 1942 года ставила новые цели перед капитаном Бруксом и его людьми. Она гласила:

«Важнейшей целью, которая должна быть достигнута еще до наступления зимы, является не взятие Москвы, но захват Крыма, с тем чтобы отрезать промышленный и сырьевой район Донецка и перерезать пути снабжения нефтью из региона Кавказа».

Это означало, что теперь вермахту предстояло продвигаться не на восток СССР, но на юг и юго-восток.

Вплоть до 22 сентября дивизия оставалась на своих позициях под Днепропетровском. С 15 сентября она – уже не в составе III танкового корпуса – принимала участие в уничтожении окруженной группировки советских войск в районе Киева. Двумя днями позже, 17 сентября 1941 года, Альберту Бруксу был вручен Рыцарский крест.

В ходе последующих сражений он всякий раз стремился полностью использовать все возможности своих мобильных ударных подразделений. В ходе сражения под Киевом, в котором с германской стороны три пехотные армии, две танковые группы и 4-я воздушная армия противостояли семи русским армиям, участвовала еще и 13-я танковая дивизия. Лишь 23 сентября она была снова введена в состав III танкового корпуса. После победы в битве за Киев она должна была нанести удар на правом фланге корпуса в направлении Орла и Спасского. Дивизия выступила 27 сентября. А 28 сентября предмостное укрепление противника, которое еще оставалось здесь, было взорвано.

По приказу армейского командования 13-я танковая дивизия 30 сентября двинулась на север, чтобы прийти на помощь соседней армии справа.

В ходе последовавшего танкового сражения русские потеряли 47 танков. И снова мотопехотинцы под командованием Брукса двигались в авангарде всей дивизии и через Перечепино подошли к Орлу.

1 октября дивизия сконцентрировалась у селения Голубовка и снова вошла в состав III танкового корпуса.

Двигаясь стремительным маршем, 13-я танковая дивизия сломила сопротивление противника под Раздорами и Троицким и нанесла удар в направлении Новониколаевки. 5 октября батальон БТРов Брукса уже вступал в этот город. Под Федоровкой русские попытались пробиться из котла, в который их замкнула 13-я танковая дивизия. Попытка эта была отбита.

Наступило 20 октября. Дивизия, наступая вдоль побережья Азовского моря на Ростов, захватила один мост через Донской-Чулек и второй – севернее Крыма. 23 октября мотопехотинцы отбили сильный контрудар. Наступление на Ростов продолжалось.

Мосты через Дон в районе Ростова были захвачены в целости и сохранности танковой дивизией «Лейбштандарт». Этим были практически распахнуты ворота, ведущие на Кавказ.