2007-2008 mevsiminde iki kez "Rusya gençler ikincisi" ve 2009 Dünya Gençler şampiyonudur. Leonova 2008-2009 sezonundan itibaren büyükler düzeyinde de uluslararası yarışmalara girmeye başlamış ve 2009'da Rusya beşincisi ve 2009 Avrupa Artistik Patinaj Şampiyonası'nda da dördüncü olmuştur.