Leonov wurde in Moskau geboren und hat seit seinem 12. Lebensjahr in den verschiedensten Rennserien und Klassen Erfahrungen gesammelt. Auftritte in den 125cc/250cc MX, Superstock und Supersport Serien haben Teamchef Stefan Kiefer von den Fähigkeiten des jungen Russen überzeugt. 2009 fuhr er in der 250cc-Klasse eine Aprilia LE Maschine.

Leonov holte seinen ersten Punkt in Japan, der erste für einen Russen in der 250cc-Klasse. Der junge Neueinsteiger holte insgesamt neun Punkte, sein bestes Ergebnis ein Zehnter Platz in Le Mans und kam auf Gesamtrang 24.

In seiner zweiten Saison bleibt er beim Vector Kiefer Racing Team und fährt mit einer 600cc-Maschine.