Tregubov ble verdensmester i ishockey i 1956; OL-turneringen i Cortina d'Ampezzo var også det 23. verdensmesterskapet i ishockey. Han spilte 100 landskamper for Sovjetunionens herrelandslag i ishockey og scoret 29 mål.