Золотухину 49 лет, он коренной дальневосточник - родился в Хабаровском крае. И вся служба у него прошла на Дальнем Востоке, причем на Камчатке, в Корякском автономном округе. Именно здесь он начинал службу следователем, затем работал помощником прокурора, заместителем, а затем и районным прокурором, прокурором-криминалистом, начальником следственного отдела окружной прокуратуры. До сегодняшнего дня он занимал должность заместителя прокурора округа.
В Генпрокуратуре корреспонденту "Российской газеты" рассказали, что произошла запланированная ротация кадров: бывший прокурор Корякского автономного округа советник юстиции 3-го класса Владимир Чистов, проработавший в этой должности два года, возглавил прокуратуру Амурской области. То есть переехал с Дальнего Востока на все тот же Дальний Восток.