Der 1,83 m große Walentyn Hrekow kämpfte bis zum Jahr 2000 im Halbmittelgewicht, der Gewichtsklasse bis 81 Kilogramm. 1999 gewann er das Weltcup-Turnier in Moskau. Bei den Europameisterschaften 2000 in Breslau erreichte er mit einem Sieg über den Deutschen Dirk Radszat das Halbfinale, nach Niederlagen gegen den Spanier Ricardo Echarte und den Esten Aleksei Budõlin belegte er den fünften Platz.