В. А. Золотухин родился в 1951 году в г. Черногорске Красноярского края. В 1973 году окончил обучение в Красноярском политехническом институте. Работал на заводах, в НИИ, учебных заведениях.