Kompletigu la sekvan frazon: Konkurante sur la juniora nivelo, Fedichkina gajnis oron ĉe la 2015 Internacia Pokalo de Nico kaj arĝenton ĉe la Tallinn Trophy de 2015. Ŝi estis dua en la mallonga, kvara en la libera, kaj kvara entute <unk> 0.53 timema de la bronza medalisto <unk> ĉe la 2015−16 JGP Finalo, tenita en decembro en Barcelono, Hispanio. Poste tiun monaton, ŝi faris sian senioran nacian debuton, lokante 11-an ĉe la
Rusaj ĉampionecoj. En januaro, Fedichkina gajnis la rusan junioran nacian bronzan medalon malantaŭ Polina Tsurskaya kaj Maria Sotskova. En marto, ŝi estis premiita per malgranda ora medalo por sia mallonga programo rezulto ĉe la 2016 Monda Juniora Ĉampioneco en Debrecen, Hungario. Ŝi retiriĝis unu horon antaŭ la libera glitado pro distordita maleolo kiun ŝi suferis dum trejnado.