Escriure una continuació per a aquest paràgraf - Competint a nivell junior, Fedichkina va guanyar l'or a la Copa Internacional de Niça 2015 i la plata al Trofeu de Tallinn 2015. Va quedar segona en el curt, quarta en el lliure, i quarta en general <unk> 0.53 timida de la medallista de bronze <unk> a la Final del JGP 2015-16, celebrada al desembre a Barcelona, Espanya. Més tard aquell mes, va fer el seu debut a la selecció nacional, ocupant el 11è lloc al Campionat de Rússia.
- No. Al gener, Fedichkina va guanyar la medalla de bronze nacional júnior russa darrere de Polina Tsurskaya i Maria Sotskova. Al març, va ser guardonada amb una petita medalla d'or pel seu resultat en el programa curt al Campionat del Món Junior de 2016 a Debrecen, Hongria. Es va retirar una hora abans del patinatge lliure a causa d'un esquinçament al turmell que va patir en l'entrenament.