I 2006 oppnådde Ukhov en personlig rekord på 2,33 meter, i Langen. Han hoppet 2,39 innendørs i Moskva 28. januar 2007 (nasjonal rekord), noe som rangerte ham på delt sjetteplass blant de beste innendørs høydehoppere gjennom tidene.