Competing on the junior level, Fedichkina won gold at the 2015 International Cup of Nice and silver at the 2015 Tallinn Trophy. She placed second in the short, fourth in the free, and fourth overall – 0.53 shy of the bronze medalist – at the 2015−16 JGP Final, held in December in Barcelona, Spain. Later that month, she made her senior national debut, placing 11th at the Russian Championships. In January, Fedichkina won the Russian junior national bronze medal behind Polina Tsurskaya and Maria Sotskova. In March, she was awarded a small gold medal for her short program result at the 2016 World Junior Championships in Debrecen, Hungary. She withdrew one hour before the free skate due to a sprained ankle she incurred in practice.