He began his dance studies at the School of Ballet in Kharkov, Ucrania. In 1998 he joined Kharkov Nacional Opera Ballet. He has also danced with Carmen Roche Young Ballet, National Opera of Bordeaux and Teatre du Capitole Company.

In 1997, Mr. Uzlenkov danced at the Aoyama Ballet Festival (Tokio) and in 2000 he was finalist at the Paris International Ballet Competition.

In 2003 he joined Víctor Ullate Ballet as soloist. In 2007 started his collaboration with Corella & Friends, Leipzig Ballet and Ballet de Madrid.

He joined the Corella Ballet in 2008 and in 2009 was promoted to Soloist. His repertoire with the company includes: Bronze Idol and Lead Faquir in Makarova's Bayadère; Benno in "Swan Lake"; Pink, Red and Aqua Pas de Deux in "Bruch Violin Concerto"; Principal and Trio in "Clear"; Classical Couple "In the Upper Room; First Principal Couple in "String Sextet"; Second Sailor in "Fancy Free"; Romeo & Juliet Pas de Deux, Walpurgis Night Pas de Trois; Epimetheus; Birbanto in "Le Corsaire Suite" and "Macbeth".