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