Ljúka eftirfarandi setningu: Fedichkina vann gull á alþjóðlegum bikarnum í Nice 2015 og silfur á Tallinn Trophy 2015. Hún varð í öðru sæti í stuttum, fjórða í frjálsum og fjórða í heild <unk> 0.53 feiminn af bronsverðlaunahafi <unk> á 2015−16 JGP úrslitum, sem haldnir voru í desember í Barcelona, Spáni. Síđar sama mánuđ, gerđi hún æđsta landsliđsdebut sinn, í 11. sæti á
Rússneska meistaramótið. Í janúar vann Fedichkina rússneska unglingabronsverðlaunin á eftir Polina Tsurskaya og Maria Sotskova. Í mars hlaut hún litla gullverðlaun fyrir árangur sinn í stuttum forritum á heimsmeistaramótinu 2016 í Debrecen, Ungverjalandi. Hún dró sig úr einni klukkustund fyrir frjálsa skátann vegna vöðva á ökkla sem hún fékk á æfingu.