Uhov vaihtoi päälajinsa kiekonheitosta korkeushyppyyn vuonna 2004. Samana vuonna hän osallistui nuorten MM-kisoihin, mutta karsiutui loppukilpailusta tuloksella 210 cm. Vuonna 2005 hän voitti 19-vuotiaiden Venäjän-mestaruuden ennätyksellään 230 cm ja hyppäsi samalla tuloksella kolmanneksi Venäjän mestaruuskisoissa. Samana vuonna hän voitti nuorten Euroopan-mestaruuden ja sijoittui Universiadeissa neljänneksi. Vuonna 2006 hän sijoittui Venäjän-mestaruuskisoissa toiseksi tuloksella 228 cm ja Göteborgin EM-kilpailuissa kahdenneksitoista tuloksella 220 cm.