Родился 5 января 1941 года в селе Нижнее Березово Шебекинского района Белгородской области.
Окончил Косьмодемьяновскую семилетнюю школу. Получил рабочую специальность шофера. После 3-летней службы в Советской Армии работал на автобазе № 6, потом сам готовил юношей к службе в армии в Шебекинской школе ДОСААФ. Окончил Харьковский институт механизации и электрификации сельского хозяйства по специальности инженер-электрик.
С 1973 по 1977 гг. работал заместителем председателя колхоза «Ленинский путь» после чего был выдвинут на должность председателя колхоза им. Ватутина, в этой должности он проработал в течение 8 лет. 4 года из них хозяйство являлось опорным по прохождению практики председателей специализированных овцеводческих колхозов Белгородской области.
С 1984 года Василий Петрович руководил агропромышленным комплексом Шебекинского района.
В 1988–1991 гг. В.П. Алтухов работал вторым, а затем первым секретарем Шебекинского горкома партии, в 1991–1995 гг.– начальником Управления сельского хозяйства района.
С 1996 года по март 2000 года работал главой местного самоуправления Шебекинского района и г. Шебекино. В эти трудные годы, в период экономического кризиса, многое было решено: строилось и газифицировалось жилье, благоустраивались город и деревни, возводились школы, оказывались посильная помощь и поддержка ветеранам и инвалидам.
С 2000 по 2003 год Василий Петрович – депутат Государственной Думы Федерального Собрания Российской Федерации от КПРФ, член комитета ГД по труду и социальной политике.
С 2005 по 2010 год – депутат Белгородской областной Думы четвертого созыва.
Награжден двумя медалями «За трудовую доблесть».
Звание «Почетный гражданин Шебекинского района и города Шебекино» присвоено в 2000 году.
Использованные источники:
1. Алтухов, В. Стремление одно – работать для людей / В. Алтухов // Красное знамя. – 1997. – 1 окт.
2. Вся жизнь с районом // Красное знамя. – 2001. – 4 янв.
3. Выборы – 96 : Алтухов В. П. – кандидат на пост главы администрации Шебекинского района и г. Шебекино // Красное знамя. – 1996. – 6 марта.
4. Калугин, В. В. П. Алтухов : вернуть народу права / В. В. Калугин // Красное знамя. – 1996. – 28 февр.
5. Павлов, В. Традиционная встреча / В. Павлов // Красное знамя. – 1998. – 7 апр.
6. Почетные звания // Красное знамя. – 2000. – 30 дек.
7. Прохоров, Н. «Кто он, Василий Алтухов» / Н. Прохоров // Красное знамя. – 2000. – 18 марта.