En el primer set, Medvedev sometió a Basilashvili (94) a un ritmo frenético que le hizo perder dos veces su servicio.
Medvedev, que a sus 26 años es el cuarto mejor jugador del mundo, tampoco echó el freno en la segunda manga, solo concedió otros dos juegos al georgiano (6-2) y cerró el encuentro en una hora.
El ruso, que tuvo que abandonar el torneo de Astaná por molestias físicas, confirma su estatus de favorito en Viena y se enfrentará en octavos a al austriaco Dominic Thiem, que se impuso al estadounidense Tommy Paul en la primera ronda.