Fedichkina voitti junioritason kilpailuissa kultaa vuoden 2015 Nizzan kansainvälisessä kupissa ja hopeaa vuoden 2015 Tallinnan kupissa. Hän sijoittui toiseksi lyhyessä, neljänneksi vapaassa ja neljänneksi kaikkiaan <unk> 0.53 häpeällinen pronssimedalisti <unk> vuoden 2015-16 JGP-finaalissa, joka pidettiin joulukuussa Barcelonassa, Espanjassa. Myöhemmin samana kuussa hän teki debyyttinsä maajoukkueessa ja sijoittui 11. sijalle Venäjän mestaruuskilpailuissa.
- Mitä? Tammikuussa Fedichkina voitti Venäjän juniorijoukkueessa pronssimitalin Polina Tsurskayan ja Maria Sotskovan jälkeen. Maaliskuussa hän sai pienen kultamitalin lyhytohjelman tuloksestaan Debrecenin maailman juniori-mestaruuskilpailussa 2016. Hän vetäytyi tunti ennen vapaata luistelemista, koska nilkka oli vääntynyt harjoituksissa.