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