Escriu una continuació per a aquest paràgraf - El desembre, a la final del Gran Premi a Barcelona, Espanya, Medvedeva es va situar en primer lloc en els dos segments en el seu camí cap a la medalla d'or, per davant de Satoko Miyahara, i es va convertir en el cinquè campió més jove de la final del Gran Premi, amb 16 anys. Al final del mes, va guanyar l'or en el Campionat de Rússia de 2016.
, per davant de la medallista de plata Radionova.