The match had ground to a halt a day earlier after Medvedev cruised through the opening two sets and surrendered the third, but the Russian returned to the roofless Court Two on another soggy day and held his nerve to prevail.
A backhand winner on matchpoint in the fourth-set tiebreak settled the clash, as Medvedev booked a meeting with Bulgarian 10th seed Grigor Dimitrov.
Medvedev made a blistering start to the match winning the opening five games before Struff got on the board thanks to an unforced error, as the fifth-seeded Russian easily closed out the first set with a fiery ace.
World number 41 Struff's chances of a second victory over Medvedev in their seventh tour-level meeting faded further after he lost three straight games towards the end of the second set, having gone toe to toe with his opponent.
With dark clouds hovering in the air, Struff rekindled his hopes by winning a see-sawing third set where Medvedev's level suddenly dipped, before rain stopped two games into the fourth and frustrated the duo again on a stop-start Saturday.
