Leonova won the bronze medal at the 2009 Cup of Russia and the silver medal at the 2009 NHK Trophy. These results qualified her for the Grand Prix Final, where she placed sixth. She then won the silver medal at the 2010 Russian Championships and was selected to compete at the 2010 Winter Olympics, where she placed ninth. She concluded her season by placing 13th at the 2010 World Championships.