Перед самой войной пошёл работать на комбинат «Красный якорь». Цех, в который приняли Григория, выпускал фанеру для нужд советского авиапрома. Должность у Григория в цеху была самая «чёрная» и ответственная — кочегар котельной. Без тепла в цеху качественную фанеру для боевых самолётов не склеишь.
Когда началась война, отец Пётр Григорьевич ушёл на фронт. В 1942 году на него пришла похоронка. Григорий тут же метнулся в военкомат. Хотелось поскорее попасть на фронт, отомстить за отца. Военком заглянул в свидетельство о рождении — шестнадцать лет… Посоветовал немного подрасти и выпроводил домой. Целый год он обивал пороги военкомата. Чтобы поскорее «подрасти», всерьёз занялся самоподготовкой. Физзарядка, бег, плавание, подтягивание на турнике. Выучился на шофёра. Потом, на фронте, это не раз помогало, гонял и на своих машинах, и на трофейных. В июне 1943 года военком наконец сдался, Григория призвали в Красную армию. Но, всё же учитывая его малолетство, на фронт не отправили, хотя там, между Орлом и Курском, заваривалась густая каша, — направили в команду по охране военных складов. Склады те находились неподалёку, в посёлке Вахруши.
Весной 1944 года ему выпало неожиданное поручение: сопровождать эшелон лошадей, конечный пункт Великие Луки. Назад рядовой Булатов уже не вернулся — зачислен рядовым стрелком в роту 674-го стрелкового полка 150-й стрелковой дивизии 79-го корпуса 3-й ударной армии.
Воевать начал в стрелковой роте северо-западнее Неве-ля. Приказом по 674-му полку 150-й стрелковой дивизии 2-го Прибалтийского фронта № 024/н от 8 июля 1944 года медалью «За отвагу» награждён «стрелок роты автоматчиков рядовой БУЛАТОВ Григорий Петрович (русский 1925 г. р.) за то, что он в бою 22–23 июня 1944 года за высоту 228,4 Пустошенского района под непрерывным огнём противника вброд через реку своевременно доставлял боеприпасы на передний край».
За высоту 228,4 дивизия дралась несколько суток. Не зря её прозвали «Заозёрной», по аналогии с той, памятной, у озера Хасан… Когда полки дивизии овладели высотой, немцы предприняли серию контратак при поддержке танков и артиллерии. Все они были отбиты с большими потерями с обеих сторон. Захват «Заозёрной» открыл корпусу путь на Идрицу. После освобождения Идрицы 150-я стрелковая дивизия получила почётное наименование Идрицкой.
Пятого июля в бою у озера Учёное Булатова ранило. Это было первое ранение. Через пять дней он уже вернулся в роту. Вскоре познакомился с разведчиками. Командир отдельного взвода пешей разведки младший лейтенант Семён Сорокин сразу приметил в молодом пехотинце качества, необходимые разведчику, и настоял на переводе рядового Булатова из роты в свой взвод.