Il débute l'athlétisme par le lancer du disque avant de se consacrer au saut en hauteur à partir de la saison 2004. Il participe aux Championnats du monde juniors 2004 de Grosseto où il échoue en qualifications avec un bond à . Auteur d'un record personnel à , il établit la marque de en début d'année 2005 lors de la réunion de Ekaterinburg. Le à Tula, Ivan Ukhov efface une barre à lors des Championnats de Russie juniors, avant de remporter dix jours plus tard la médaille d'or des Championnats d'Europe juniors ().