Malachov won tijdens de 1992 de gouden medaille met het gezamenlijk team en in 2002 de bronzen medaille met de Russische ploeg.