Lors de la Coupe du monde d'échecs 2005, Malakhov finit onzième et se qualifie automatiquement pour le tournoi des candidats du championnat du monde 2007 en mai-juin 2007. Il est battu dès le premier tour par Aleksandr Grichtchouk 3,5-1,5.