Andika mwendelezo kwa aya hii - Kushindana katika ngazi ya vijana, Fedichkina alishinda dhahabu katika 2015 International Cup ya Nice na fedha katika 2015 Tallinn Trophy. Alichukua nafasi ya pili katika fupi, ya nne katika huru, na ya nne kwa ujumla <unk> 0.53 aibu ya medali ya shaba <unk> katika 2015-16 JGP Final, uliofanyika Desemba katika Barcelona, Hispania. Baadaye mwezi huo, alifanya mechi yake ya kwanza katika timu ya taifa, akipata nafasi ya 11 katika michuano ya Urusi.
.. na Mnamo Januari, Fedichkina alishinda medali ya shaba ya Urusi ya kitaifa ya vijana nyuma ya Polina Tsurskaya na Maria Sotskova. Mnamo Machi, alipewa medali ndogo ya dhahabu kwa matokeo yake ya programu fupi katika Mashindano ya Dunia ya Vijana ya 2016 huko Debrecen, Hungary. Alijiondoa saa moja kabla ya mchezo wa kuteleza kwa sababu ya mguu uliopinda aliougua wakati wa mazoezi.