Vladimir Leonov commence la compétition à l’âge de douze ans et court notamment en Motocross 125cc et 250cc, Superstock et Supersport avant que son talent ne convainque Stefan Kiefer de l’engager en 250cc sur l’Aprilia LE du team Viessmann Kieger Racing en 2009.
Son premier point au Japon est le premier point marqué par un pilote russe dans l’histoire de la catégorie 250cc. Leonov termine la saison en 24ème position avec un total de neuf points, et une dixième place au Mans comme meilleur résultat.
Le jeune russe reste dans la même équipe en 2010 et pilotera une Suter sous la bannière de Vector Kiefer Racing.