För Korda som räddade tre setbollar i första set var det karriärens första seger mot en topp 5-spelare.
För Medvedev som är regerande mästare i Shanghai betyder det däremot att han nu missar chansen att försvara sin titel.
Vidare i turneringen är däremot norrmannen Casper Ruud som jagar en av åtta biljetter till tennisens ATP-slutspel senare i år. Ruud vann i två raka set mot Christopher Eubanks, USA, 6–2, 6–2.