Przeszedł następnie do wagi piórkowej, w której w 2002 roku w Permie został mistrzem Europy. Dwa lata później w Chorwacji, broniąc tytułu, przegrał w 1/8 finału w zaciętym pojedynku z Gruzinem Konstantinem Kupatadze 28:29. Tym samym nie zdobył bezpośredniej kwalifikacji na igrzyska olimpijskie. Dodatkowy turniej kwalifikacyjny odbył się w Warszawie, jednak trener kadry, Nikołaj Chromow postanowił wysłać tam 10 lat młodszego Aleksieja Tiszczenko. Dowiedziawszy się o tym, Małachbiekow postanowił zakończyć sportową karierę.