Уроженец села Большое Попово, Лебедянского района. Окончил церковно-приходскую школу, подростком ездил в Донбасс на заработки, где работал вместе с отцом. Перед войной работал председателем колхоза в селе Большое Попово. Летом 1942 года был направлен на Ленинградский фронт. Во время осады Ленинграда А.П. Золотухин находился в городе в составе войск охраны. Когда Ленинград освободили, он участвовал в форсировании реки Одер, был дважды ранен, контужен.
Участвовал в битве за Берлин, войну закончил в Берлине и затем был назначен помощником коменданта в немецком городе Дрезден. В 1946 году по семейным обстоятельствам подал рапорт об увольнении из Вооруженных сил. К этому времени он был в чине старшего лейтенанта.