Viết tiếp cho đoạn này - Cạnh tranh ở cấp độ trẻ, Fedichkina đã giành huy chương vàng tại Cup quốc tế Nice 2015 và bạc tại Tallinn Trophy 2015. Cô đứng thứ hai trong ngắn, thứ tư trong tự do, và thứ tư tổng thể <unk> 0.53 ngượng ngùng của huy chương đồng <unk> tại 2015−16 JGP Final, được tổ chức vào tháng 12 tại Barcelona, Tây Ban Nha. Cuối tháng đó, cô đã ra mắt đội tuyển quốc gia cấp cao, đứng thứ 11 tại Giải vô địch Nga.
. Vào tháng 1, Fedichkina đã giành huy chương đồng quốc gia trẻ của Nga sau Polina Tsurskaya và Maria Sotskova. Vào tháng 3, cô đã được trao một huy chương vàng nhỏ cho kết quả chương trình ngắn của mình tại Giải vô địch trẻ thế giới 2016 tại Debrecen, Hungary. Cô ấy đã rút lui một giờ trước khi trượt băng tự do vì bị chấn động mắt cá chân trong khi tập luyện.