Khlystov ble verdensmester i ishockey i to ganger, 1954 i Stockholm og 1956, OL-turnering i Cortina d'Ampezzo var også det 23. verdensmesterskapet i ishockey. Han spilte 81 landskamper for Sovjetunionens herrelandslag i ishockey og scoret 18 mål.