Родился 11 февраля 1945 года.

С 1960 по 1964 год учился в Москве в радиоприборостроительном техникуме. Окончил Московский институт физкультуры и Ленинградский институт театра, музыки и кинематографии.

В 1966 году стал первым чемпионом СССР по бодибилдингу и выиграл все последующие 12 турниров — в Москве, Прибалтике, Белоруссии. В 1987 году стоял у истоков возрождения карате в России.

С 1966 по 1995 год - актер Цирка на Цветном бульваре. Был акробатом, силовым жонглером, 20 лет дрессировал змей и медведей. Со своим легендарным номером «Медвежья баня» Петрухин объездил весь мир.

Снимался в кино. С 1992 года был руководителем направления боевых искусства, фитнеса, бодибилдинга и пау­эрлифтинга на телеканале "НТВ+ Спорт". В 2006-2011 годы - президент совета директоров телеканала "Боец".