2016 m. gruodžio mėn. Medvedeva gynė savo nacionalinį titulą
2017 m. Rusijos čempionate, nepaisant to, kad trečias jos 3S-3T-3T kombinacijos šuolis negavo jokių taškų. Ji teigė: "Anksčiau visas elementas būtų gavęs nulinį tašką, bet dabar tik trečias trigubais pirštais būtų atmestas, ir aš galvojau, kad kadangi galiu tai padaryti, kodėl gi ne bandyti?". 2017 m. Sausio mėn. Ji dalyvavo Europos čempionate Ostravoje, Čekijoje. Ji laimėjo aukso medalį, o jos komandos draugai Pogorilaja (-18,32) ir Sotskova (-37,19) atitinkamai užėmė sidabro ir ketvirtą vietą. Ji taip pat iš naujo nustatė laisvojo krepšinio pasaulio rekordą (anksčiau jis buvo jos paties) 150,79 rezultatu ir tapo dabartiniu pasaulio rekordo turėtoju moterų bendrasis rezultatas (229,71), kurį anksčiau turėjo Yuna Kim.