2005 belegte Hrekow den siebten Platz bei den Europameisterschaften in Rotterdam. Ende 2005 gewann er seinen ersten ukrainischen Meistertitel, 2008 und 2009 folgten zwei weitere Titel. 2006 schied Hrekow in seinem Auftaktkampf bei den Europameisterschaften in Tampere gegen den Griechen Ilias Iliadis aus. Ein Jahr später bei den Europameisterschaften in Belgrad bezwang er im Viertelfinale den Polen Krzysztof Węglarz, im Halbfinale den Deutschen Michael Pinske und im Finale den Georgier Irakli Zirekidse. Bei den Olympischen Spielen 2008 in Peking verlor er seinen Auftaktkampf gegen José Gregorio Camacho aus Venezuela.