Petukhov ble verdensmester i ishockey to ganger, 1963 i Stockholm og 1964, OL-turnering i Innsbruck var også det 31. verdensmesterskapet i ishockey. Han spilte 46 landskamper for Sovjetunionens herrelandslag i ishockey og scoret nitten mål.