Родился в семье рабочего. Окончил неполную среднюю школу. Работал слесарем автомобильного гаража треста «Союзтранс» в Витебске. С сентября 1934 года в Красной армии. В 1937 году по окончании Минского пехотного училища был оставлен в нём, как отличный курсант. В годы Великой Отечественной войны участвовал в боевых действиях с июня 1941 года на Западном, Юго-Западном, Сталинградском, 2-м Украинском, Донском и Воронежском фронтах. Участник боёв под Сталинградом, на Курской дуге, на Днепре, освобождения Румынии, Венгрии, Австрии, Чехословакии. Полк под командованием майора Г. М. Баталова отличился при форсировании Днепра в южнее города Кременчуг. После окончания войны Г. М. Баталов в 1952 году окончил Военную академию имени М. В. Фрунзе, в 1959 году — Военную академию Генерального штаба. До 1971 года в Советской Армии. Жил в Киеве, работал в институте кибернетики АН УССР. Умер 19 сентября 1988 года. Похоронен в Киеве на Лукьяновском военном кладбище.