Skriv en fortsættelse til dette afsnit - Malakhov blev udvalgt af New York Islanders i 1989 NHL Entry Draft
Tiende runde, 191. samlet. Han har spillet for Spartak Moskva, CSKA Moskva, New York Islanders, Montreal Canadiens, New Jersey Devils (vinderen af Stanley Cup i 2000), New York Rangers og Philadelphia Flyers.