En decembro, na final do Gran Premio de Barcelona, Medvedeva foi a primeira en ambos os segmentos no seu camiño cara á medalla de ouro, por diante de Satoko Miyahara, e converteuse na quinta máis nova campiona da final do Gran Premio, aos 16 anos. Ao final do mes, gañou o ouro nos Campionatos de Rusia de 2016.
, por diante da medalla de prata Radionova.