Григорий Наумович Чухрай родился 23 мая 1921 года в городе Мелитополе Запорожской области (Украина). Воспитывался отчимом. Окончил школу в Москве. В конце 1939 года был призван армию.