In June 2014, Leonova began training under Evgeni Rukavicin in Saint Petersburg. She started the 2014–15 season with a silver medal at the 2014 Nebelhorn Trophy. Her 2014–15 Grand Prix assignments were the 2014 Skate Canada International and 2014 NHK Trophy. She then finished ninth at the 2016 Russian Championships. She ended her season with a win at the Russian Cup Final.