2001 wechselte Hrekow ins Mittelgewicht, die Gewichtsklasse bis 90 Kilogramm. Bei den Europameisterschaften 2001 in Paris belegte er den siebten Platz. Im Januar 2002 gewann er das Turnier in Moskau. Drei Monate später bei den Europameisterschaften in Maribor bezwang er im Viertelfinale den Niederländer Mark Huizinga, im Halbfinale den Georgier Surab Swiadauri und im Finale den Weißrussen Sergej Kucharenko. 2003 gewann er das Weltcup-Turnier in Budapest und unterlag im Finale des Turniers von Rom dem Italiener Yosvane Despaigne. Bei den Europameisterschaften in Düsseldorf besiegte er im Viertelfinale den Franzosen Frédéric Demontfaucon, im Halbfinale den Esten Dmitri Budõlin und im Finale den Russen Chassanbi Taow. Bei den Weltmeisterschaften 2003 in Osaka schied er in seinem Auftaktkampf gegen den Italiener Francesco Lepre aus. Bei den Europameisterschaften 2004 in Bukarest unterlag er Francesco Lepre im Halbfinale, im Kampf um eine Bronzemedaille bezwang er Frédéric Demontfaucon. Bei den Olympischen Spielen 2004 in Athen gewann Hrekow seinen Auftaktkampf gegen den Spanier David Alarza und schied dann im Achtelfinale gegen den Argentinier Eduardo Costa aus.