Empezó sus estudios de danza en la Escuela de Ballet en Kharkov, Ucrania. En 1998 se graduó en la Escuela Estatal de Ballet en Kiev, entrando a formar parte del Ballet de la Ópera Nacional de esta ciudad ucraniana. Posteriormente ha bailado en el Joven Ballet de Carmen Roche, en la Ópera Nacional de Bordeaux y en la compañía Theatre du Capitole.

En el 2003 se incorpora el Ballet de Víctor Ullate, en calidad de solista, permaneciendo hasta el 2007, cuando empieza a colaborar con Corella & Friends, el Leipzig Ballet y el Ballet de Madrid. En 1997 participa en el Aoyama Ballet Festival (Tokio) y en 2000 queda finalista en el Concurso Internacional de Ballet en París.

También ha participado en el Festival del Día Internacional de la Danza en Madrid en sus ediciones de 2000 y 2005.

Uzlenkov se incorporó al Corella Ballet en 2008, un año después fue promovido a Solista y a Primer Solista un año después. Entre los roles que ha interpretado con la compañía se encuentran: Idolo de Bronce y Lead Fakir en "La Bayadère"; Benno y Napolitano en "El Lago de los Cisnes"; "For 4" de Christopher Wheeldon; Pareja Rosa, Rojo y Aqua en "Bruch Violin Concerto"; Principal y Trío en "Clear"; Classical Couple en "In the Upper Room; Chico en "Suite de Raymonda"; Cuarteto en "VIII"; Primera Pareja Principal en "String Sextet"; Segundo Marinero en "Fancy Free"; "Romeo y Julieta Pas de Deux", "Walpurgis Night Pas de Trois"; "Epimetheus"; Cuarto Movimiento en "DGV"; Birbanto en "La Suite de Corsario" y "Macbeth".