Fuldfør følgende sætning: Fedichkina vandt guld i 2015 International Cup of Nice og sølv i 2015 Tallinn Trophy. Hun blev anden i den korte, fjerde i den frie, og fjerde samlet <unk> 0.53 genert af bronze medaljerne <unk> på 2015−16 JGP Final, der blev afholdt i december i Barcelona, Spanien. Senere samme måned, gjorde hun sin senior nationale debut, placering 11. på
Russiske mesterskaber. I januar vandt Fedichkina den russiske junior nationale bronzemedalje bag Polina Tsurskaya og Maria Sotskova. I marts blev hun tildelt en lille guldmedalje for sit resultat i det korte program ved 2016 World Junior Championships i Debrecen, Ungarn. Hun trak sig tilbage en time før fri skøjten på grund af en forstuvet ankel hun pådrog sig i praksis.