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