Leonova started her season at the 2010 Coupe de Nice where she won the gold medal. After picking up a pair of bronze medals at the 2010 Finlandia Trophy and 2010 Cup of China, she won another silver medal at the 2011 Russian Championships. Leonova then finished fourth at the 2011 World Championships. Following the event, she began working full-time with Nikolai Morozov in Moscow.