Leonova withdrew from her first 2013–14 Grand Prix event, the 2013 Skate Canada, due to a sprained ankle. Leonova competed in her second event, at the 2013 NHK Trophy and finished seventh. At the 2014 Russian Championships, Leonova placed fourth in the short and seventh in the free, finishing fifth overall. She was assigned to the 2014 European Championships because the skaters in third and fourth place (Elena Radionova and Alexandra Proklova respectively) were not yet age-eligible for senior ISU Championship events. Leonova missed the podium at Europeans, finishing fourth overall. She was coached by Morozov in Novogorsk, Moscow until the end of the season.