Krutov var på det sovjetiske landslaget i ishockey og klubblaget CSKA Moskva. Han ble olympisk mester to ganger og vant flere verdensmesterskap med Sovjetunionen i 1980-årene. Krutov utgjorde sammen med Igor Larionov og Sergej Makarov førsterekken på det sovjetiske landslaget, kalt KLM-rekka.