Wladimir Krutow begann seine Karriere in der sowjetischen Liga im Jahre 1977. Fast sofort wurde er in die Sowjetische Nationalmannschaft berufen, für die er eine Junioren-Europameisterschaft, zwei Junioren-Weltmeisterschaften, sieben Eishockey-Weltmeisterschaften, drei Canada Cups und drei Olympische Winterspiele bestritt. Er gewann eine Goldmedaille bei der Junioren-Weltmeisterschaft 1979 und wurde bei den Turnieren 1979 und 1980 als Topscorer ausgezeichnet. Mit der Sowjetischen Nationalmannschaft konnte er in den Jahren 1981, 1982, 1983, 1986 und 1989 bei den Eishockey-Weltmeisterschaften gewinnen und 1981 den Canada Cup. Darüber hinaus wurde er in den Jahren 1983, 1985 und 1987 in das All-Star-Team gewählt.