Pada bulan Desember, di Grand Prix Final di Barcelona, Spanyol, Medvedeva menempati posisi pertama di kedua segmen dalam perjalanannya menuju medali emas, di depan Satoko Miyahara, dan menjadi juara Grand Prix Final termuda kelima, pada usia 16 tahun. Pada akhir bulan, dia memenangkan emas di Kejuaraan Rusia 2016
, di depan pemenang medali perak Radionova.