Malakhov valittiin New York Islandersille vuoden 1989 NHL:n pelilaajeluonnoksessa.
Kymmenes erä, 191. kokonaislistan. Hän on pelannut Spartak Moskovassa, CSKA Moskovassa, New York Islandersissa, Montreal Canadiensissa, New Jersey Devilsissa (voitti Stanley Cupin vuonna 2000), New York Rangersissa ja Philadelphia Flyersissa.