En su primer partido sobre hierba de la temporada, a dos semanas del inicio de Wimbledon, el ruso, que había alcanzado los cuartos de final de Roland Garros, se inclinó en 1 hora y 34 minutos frente a Struff.
El número dos mundial había comenzado bien, con una ventaja de 4-1 en la primera manga, antes de ver cómo el alemán se recuperaba y ganaba en el tie-break la primera manga.
En el segundo set, Struff tomó rápidamente la delantera para imponerse en su tercera bola de partido.
El alemán se enfrentará en la próxima ronda al estadounidense Marcos Girón, salido de las calificaciones, que venció al canadiense Vasek Pospisil.
Por su parte, el argentino Guido Pella cayó también eliminado en primera ronda al perder con el eslovaco Lukáš Lacko, por 6-7 (5/7), 7-5, 6-1.
El torneo de Halle es uno de los primeros de la temporada de hierba y reparte poco más de 1.765.000 dólares en premios.
Resultados de la jornada del torneo de tenis de Halle.
Individuales masculinos - Primera ronda:
Jan-Lennard Struff (GER) derrotó a Daniil Medvedev (RUS/N.1) 7-6 (8/6), 6-3
Kei Nishikori (JPN) a Ricardas Berankis (LTU) 6-3, 2-6, 6-2
Philipp Kohlschreiber (GER) a Jurij Rodionov (AUT) 6-4, 6-3
Lloyd Harris (RSA) a Gael Monfils (FRA/N.8) 6-4, 6-4
Lukáš Lacko (SVK) a Guido Pella (ARG) 6-7 (5/7), 7-5, 6-1