Í desember 2016 varði Medvedeva titil sinn á
2017 Rússlandsmeistaramót, þrátt fyrir að þriðja stökk hennar 3S-3T-3T samsetningu fái engin stig. Hún sagði: "Áður hefði allur þáttur fengið núll stig, en nú væri aðeins þriðja þríþrepinn hafnaður og ég hugsaði að þar sem ég gæti það, af hverju ekki að reyna?". Í janúar 2017 keppti hún á Evrópumótaröðinni í Ostrava í Tékklandi. Hún varð fyrst í bæði stuttu forritinu og frjálsu skátanum og vann gullverðlaun á meðan liðsfélagar hennar Pogorilaya (-18,32) og Sotskova (-37,19) tóku silfur og fjórða sæti. Hún setti einnig heimsmetið í frjálsum skátum (sem áður var í höndum hennar sjálfri) með 150,79 og varð núverandi heimsmetið fyrir sameinaða heildarmark kvenna (229,71), sem áður var í höndum Yuna Kim.