Malakhov var valinn af New York Islanders í leiknum árið 1989.
, tíunda umferð, 191. í heild. Hann hefur spilað fyrir Spartak Moscow, CSKA Moscow, New York Islanders, Montreal Canadiens, New Jersey Devils (vinnur Stanley Cup árið 2000), New York Rangers og Philadelphia Flyers.