В боях Великой Отечественной войны с июня 1941 года. На базе Минского военно-пехотного училища был сформирован сводный отряд, в котором командир роты старший лейтенант Баталов воевал на Западном фронте. Участник оборонительного Белорусского и Смоленского оборонительных сражений. В сентябре 1941 года отозван с фронта на учёбу. В 1942 году окончил ускоренный курс Военной академии РККА имени М. В. Фрунзе.
С января 1942 года был помощником начальника оперативного отделения штаба 29-й стрелковой дивизии Среднеазиатского военного округа (дивизия формировалась в Акмолинске), в июле назначен начальником оперативного отделения. 16 июля дивизия прибыла на Сталинградский фронт, а уже 21 июля вступила в бой в составе передовых отрядов 64-й армии. В рядах дивизии прошёл всю Сталинградскую битву, начиная от оборонительных боёв под Цимлянской и августовских контрударов на Дону, до многомесячной обороны южнее Сталинграда, контрнаступления и ликвидации окруженной 6-й немецкой армии. В январе 1943 года капитан Баталов назначен командиром 229-го стрелкового полка этой дивизии. За героизм в Сталинградской битве армия, дивизия и полк стали гвардейскими (приказ народного комиссара обороны СССР от 1 марта 1943 года), получив соответственно наименования 7-я гвардейская армия, 72-я гвардейская стрелковая дивизия и 229-й гвардейский стрелковый полк. В этом составе Г. М. Баталов воевал и далее.
Из-под Сталинграда в начале весны 1943 года прибыл на Воронежский фронт, с июля 1943 года воевал на Степном фронте, с октября 1943 года — на 2-м Украинском фронте.
5 июля 1943 года 229-й гвардейский стрелковый полк под командованием гвардии майора Г. М. Баталова вел оборонительные бои со значительно превышающими силами армейской группы «Кемпф» в районе населённых пунктов Маслова Пристань и Карнауховка Шебекинского района Белгородской области. Штаб 72-й гвардейской стрелковой дивизии донес, что в течение 5 — 6 июля 1943 года из двух батальонов полка гвардии майора Г. М. Баталова в Карнауховке и Масловой Пристани пропало без вести и в дальнейшем не вернулось в полк 686 бойцов и командиров, в том числе из 2-гo батальона — 169, а из 3-го батальона — 517. Практически все пропавшие без вести погибли на поле боя, отражая непрерывные атаки немецких танков и пехоты. А полк продолжал держать оборону, отходя от рубежа к рубежу на заранее подготовленные позиции и ни разе не оставив рубеж без приказа. 12 июля в районе совхоза «Поляна» противник был окончательно остановлен. В ходе контрнаступления 23 июля 1943 года 229-й гвардейский стрелковый полк вышел на правый берег реки Северский Донец, полностью заняв Маслову Пристань и восстановив линию фронта, занимаемую им до начала Курской битвы. Затем полк наступал в Белгородско-Харьковской и Полтавско-Кременчугской наступательных операциях.
229-й гвардейский стрелковый полк гвардии майора Г. М. Баталова был назначен передовым отрядом дивизии и получил задачу скорейшего выхода к Днепру. Выполнив эту задачу, в ночь на 25 сентября 1943 года 229-й гвардейский стрелковый полк первым в дивизии с ходу форсировал Днепр на подручных и самодельных переправочных средствах у села Бородаевка Верхнеднепровского района Днепропетровской области Украинской ССР и захватил плацдарм. В ночь на 26 сентября 1943 года ворвался в село Бородаевка и, продвинувшись на 4 километра, нанёс противнику большой урон в живой силе и технике. В результате его действия созданный плацдарм был расширен и надёжно закреплён, на него начали переправляться главные силы дивизии.
За успешное форсирование реки Днепр, прочное закрепление и расширение плацдарма на западном берегу реки Днепр и проявленные при этом отвагу и геройство, Указом Президиума Верховного Совета СССР от 26 октября 1943 года гвардии майору Григорию Баталову присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Затем командиром полка участвовал в Кировоградской и Уманско-Ботошанской наступательных операциях. В мае 1944 года стал заместителем командира 72-й гвардейской стрелковой дивизии, участвуя на этом посту в Ясско-Кишиневской и Дебреценской наступательных операциях. В начале последней операции, в бою 8 октября 1943 года под городом Регин в северной Румынии, был тяжело ранен. Вернулся в строй в январе 1945 года и принял участие в Венской наступательной операции, причём с 25 марта по 25 апреля 1945 года временно исполнял должность командира дивизии после ухода на повышение её прежнего командира Героя Советского Союза гвардии генерал-майора А. И. Лосева. Освобождал Румынию, Венгрию, Австрию, Чехословакию.
Источник: https://ru.wikipedia.org/wiki/Баталов,_Григорий_Михайлович