Родился Артюхов В. Г. в 1944 году в станице Новоминская Новоминского района Краснодарского края.
В 1970 году окончил Новочеркасский политехнический институт им. С.Орджоникидзе по специальности — автомобильный транспорт.
1970—1978 — работа на автотранспортных предприятиях Министерства автомобильного транспорта РСФСР в Армавире.
1978—1979 — начальник Ногинского производственного объединения грузового автомобильного транспорта Главмособлавтотранса.
1979—1983 — главный инженер Производственного объединения по обслуживанию грузовых автотранспортных средств иностранных владельцев «Совинтеравтотранс» в Москве.
1983—1988 — начальник Финансового управления Министерства автомобильного транспорта РСФСР.
1988—1989 — первый заместитель начальника Главного экономического управления Министерства автомобильного транспорта РСФСР, член коллегии.
1989—1991 — заместитель начальника Финансово-хозяйственного управления Секретариата Верховного Совета СССР.
1991—1992 — первый заместитель Министра финансов Российской Федерации. 1992—1995 — заместитель Министра транспорта Российской Федерации.
1995—1996 — первый заместитель Министра финансов Российской Федерации.
1996—1997 — руководитель Государственной налоговой службы Российской Федерации в ранге заместителя Председателя Правительства Российской Федерации.
23 апреля 1997 г. назначен руководителем Федеральной дорожной службы России. 23 июня 1999 г. назначен генеральным директором Российского дорожного агентства.
С 25 июля 2000 года — первый заместитель Министра транспорта Российской Федерации.
С 16 июня 2001 года по 9 марта 2004 г. — Министр природных ресурсов Российской Федерации.
В 2004 году был фигуратном крупного коррупционного скандала. Смоленский суд и прокуратура требовали в принудительном порядке доставить для дачи показаний экс-министра по делу о пропаже 56 млн рублей, выделенных на строительство дорог.
В настоящее время директор ФГУП "Центральный научно-исследовательский институт судостроительной промышленности «Центр». Председатель Межгосударственного совета дорожников СНГ.
Женат, имеет двоих сыновей.
Почетные звания: «Человек года» по номинации «Предпринимательство. Экономика» с вручением «Серебряного креста» Русского биографического института — 1998.
Классный чин: Главный государственный советник налоговой службы (присвоен Указом Президента Российской Федерации от 13.06.1996 г. № 880).