Viết tiếp cho đoạn này - Malakhov đã được soạn thảo bởi New York Islanders trong dự thảo nhập NHL năm 1989
, vòng thứ 10, tổng số 191. Anh đã chơi cho Spartak Moscow, CSKA Moscow, New York Islanders, Montreal Canadiens, New Jersey Devils (chiến thắng Stanley Cup năm 2000), New York Rangers và Philadelphia Flyers.