În decembrie, la finala Grand Prix din Barcelona, Spania, Medvedeva s-a clasat pe primul loc în ambele segmente în drumul ei spre medalia de aur, înaintea lui Satoko Miyahara, și a devenit al cincilea cel mai tânăr campion final Grand Prix, la vârsta de 16 ani. La sfârșitul lunii, a câștigat aurul la Campionatul Rusiei din 2016
, înaintea medaliatului de argint Radionova.