Родился 16 ноября 1925 года в деревне Черкасово Свердловской области в семье рабочих. В наградном листе Григория Булатова указано, что по национальности он был русским. Встречается также утверждение, что он был кряшеном. Когда ему было 5 лет, семья переехала из города Кунгура Уральской области (ныне — Пермский край) в город Слободской Нижегородского края (ныне — город в Кировской области). Булатовы поселились в одном из домов на берегу речки Пятерихи. В 8 лет Григорий пошёл в школу № 3 на улице Береговой.
После начала Великой Отечественной войны работал на фанерном комбинате «Красный якорь».
