Completa a seguinte frase: Compitiendo a nivel xuvenil, Fedichkina gañou o ouro na Copa Internacional de Niza de 2015 e a prata no Trofeo de Tallin de 2015. Ocupou o segundo lugar no curto, o cuarto no libre e o cuarto en xeral <unk> 0.53 tímido do medallista de bronce <unk> na final do JGP 2015-16, celebrada en decembro en Barcelona, España. Máis tarde ese mes, fixo a súa estrea nacional senior, colocándose 11o no
Campionato de Rusia. En xaneiro, Fedichkina gañou a medalla de bronce nacional xuvenil rusa detrás de Polina Tsurskaya e Maria Sotskova. En marzo, foi galardoada cunha pequena medalla de ouro polo seu resultado no programa curto nos Campionatos Mundiais Xuveniles de 2016 en Debrecen, Hungría. Retirouse unha hora antes do patinaxe libre debido a un esguince no tornozelo que sufriu no adestramento.