Fedichkina võistles nooremtasemel ning võitis 2015. aasta Nice'i Rahvusvahelises Poksi võistlusel kuld- ja 2015. aasta Tallinna Trofeel hõbedat. Ta sai lühikeses, neljandas ja neljandas üldises järjekorras teise koha - 0,53 võrra vähem kui pronssimedalist - 2015.-16. aasta JGP finaalis, mis toimus detsembris Barcelonas Hispaanias. Samal kuul tegi ta oma debüüdi Venemaa meistrivõistlustel, kus ta sai 11. koha.
- Jah. Jaanuaris võitis Fedichkina Venemaa noorte võistkonna pronssmedali Polina Tsurskaja ja Maria Sotskova taga. Märtsis pälvis ta lühikese programmi tulemuse eest väikese kuldmedali 2016. aasta maailma noormeeste meistrivõistlustel Debrecenis Ungaris. Ta lahkus tunni enne vaba sõitmist, kuna ta põlved põlesid harjutamisel.