Norrie, de 28 años, concedió dos quiebres tempranos en el primer set contra Medvedev y se quedó con demasiado por hacer.
Quedó impresionado por el servicio de Medvedev en el segundo set, y el ruso ganó ocho de nueve puntos con el primer servicio.
El número tres del mundo estaba feliz de progresar, pero expresó su preocupación por el uso de los balones después de la victoria.
«Es un poco extraño», dijo Medvedev. «La cancha es bastante rápida pero las pelotas envejecen muy rápido.
«Entonces, en un momento del rally, sientes que no hay mucho que puedas hacer, por lo que no puedes ir por el ganador porque la relación riesgo-recompensa no está ahí.
«Es lo mismo para el oponente, así que simplemente golpeamos, golpeamos».
Mientras tanto, el ganador del Abierto de Australia Jannik pecador perdió el primer set ante el holandés Tallon Griekspoor antes de que el italiano se recuperara tras una pausa por lluvia para ganar 5-7, 7-5 y 6-1.