Voltooi die volgende sin: Fedichkina het op junior vlak goud gewen by die 2015 Internasionale Beker van Nice en silwer by die 2015 Tallinn-trofee. Sy was tweede in die kort, vierde in die vrye en vierde algehele <unk> 0.53 skaam van die bronsmedaljewenner <unk> by die 2015−16 JGP Finale, wat in Desember in Barcelona, Spanje gehou is. Later daardie maand het sy haar senior nasionale debuut gemaak en 11de geplaas by die
Russiese kampioenskap. In Januarie het Fedichkina die Russiese junior nasionale bronsmedalje gewen agter Polina Tsurskaya en Maria Sotskova. In Maart het sy 'n klein goue medalje ontvang vir haar resultate in die kort program by die 2016 Wêreld Jeugkampioenskappe in Debrecen, Hongarye. Sy het een uur voor die vryskaats afgetree weens 'n verstuikte enkel wat sy tydens die oefening opgedoen het.