Malakhovą 1989 m. NHL Drafte atrinko Niujorko salų žaidėjai.
, dešimtas ratas, 191-asis. Jis žaidė "Spartak Moscow", "CSKA Moscow", "New York Islanders", "Montreal Canadiens", "New Jersey Devils" (2000 m. laimėjęs "Stanley Cup"), "New York Rangers" ir "Philadelphia Flyers".