Medvedev era stato squalificato nella semifinale contro Novak Djokovic a Pechino per aver colpito uno spettatore con una pallina, chiudendo il torneo di categoria 500 con zero punti per il ranking e senza montepremi.
L'ex numero uno del mondo aveva detto che si era trattato di un incidente.
Cinque giorni dopo, a Shanghai, il numero 6 del ranking ha superato un primo momento di difficoltà e ha tenuto a bada il numero 59 del mondo Struff.
Ha messo a segno 21 ace e ha conquistato il passaggio del turno.
"Quando gli ho tolto il servizio, ho sentito di poter vincere", ha detto il 30enne Medvedev a proposito di un terzo set dominato, nel quale ha piazzato una magistrale volée di rovescio nel sesto game, portandosi sul 4-2.
Il campo era "diverso da quello di Pechino", ha spiegato a un intervistatore a bordo campo, aggiungendo che "è stato un po' difficile abituarsi".
Al prossimo turno affronterà il qualificato ceco Dalibor Svrcina oppure Tomas Martin Etcheverry, argentino.
SEGUI TUTTO IL TENNIS IN DIRETTA
Per restare aggiornato su tutto ciò che accade nel mondo del tennis, segui il nostro live. Risultati in tempo reale, aggiornamenti dai campi, curiosità, statistiche, dichiarazioni e reazioni dei protagonisti. Tutto in un unico spazio, punto dopo punto.