Григорий Сергеевич Золотухин родился 21 ноября 1911 года в селе Средние Апочки (ныне — Горшеченского района Курской области) в крестьянской семье. Русский.
В 1937—38 гг. — исполняющий обязанности директора Чакинского сельскохозяйственного техникума.
В 1938—39 гг. — старший агроном МТС в Тамбовской области.
В 1939—40 гг. — секретарь Ржаксинского райкома ВЛКСМ Тамбовской области, заведующий отделом крестьянской молодёжи Тамбовского обкома ВЛКСМ.
В 1940—42 гг. — помощник первого секретаря Тамбовского обкома ВКП(б).
В 1942—44 гг. — первый секретарь Токаревского райкома партии Тамбовской области.
В 1944—46 гг. — секретарь Тамбовского обкома ВКП (б).
В 1946—49 гг. — слушатель Высшей партийной школы при ЦК ВКП (б).
В 1949 г. окончил Высшую партийную школу при ЦК ВКП(б).
В 1949—51 гг. — секретарь и заведующий сельскохозяйственным отделом Тамбовского обкома ВКП (б).
1951-1955 - 2-й секретарь Тамбовского обкома ВКП (б) — КПСС
октябрь 1955 - январь 1963 - 1-й секретарь Тамбовского обкома КПСС.
январь 1963 - декабрь 1964 - 1-й секретарь Тамбовского сельского обкома
декабрь 1964 - февраль 1966 - 1-й секретарь Тамбовского обкома КПСС.
1966-1973 гг. — 1-й секретарь Краснодарского крайкома КПСС.
В 1973 году Указом Президиума Верховного Совета СССР присвоено звание Героя Социалистического труда.
В 1973—85 гг. — Министр заготовок СССР.
В 1985—87 гг. — Министр хлебопродуктов СССР.
С апреля 1987 г. — персональный пенсионер союзного значения.
Скончался 20 сентября 1988 года в Москве. Похоронен на Новодевичьем кладбище (район Хамовники)
Депутат Совета Союза Верховного Совета СССР 5-11 созывов от Краснодарского края (11-й созыв).
Член ВКП(б) - КПСС с 1939 года. Член ЦК КПСС в 1966—88 гг. (кандидат в 1956—66 гг.).
