Escriu una continuació per a aquest paràgraf - Malakhov va ser seleccionat pels New York Islanders en el Draft d'entrada de la NHL de 1989
, desena ronda, 191a en general. Ha jugat per Spartak Moscou, CSKA Moscou, New York Islanders, Montreal Canadiens, New Jersey Devils (que va guanyar la Copa Stanley el 2000), New York Rangers i els Philadelphia Flyers.