Malakhov valittiin New York Islandersille
Vuoden 1989 NHL-valinta, kymmenes kierros, 191. kokonaisvalinta. 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.