Weniger gut verlief die &lt;a href="Biathlon-Weltcup%201988/1989"&gt;Saison 1988/89&lt;/a&gt; für Medwedzew. In Feistritz an der Drau erreichte er bei den Biathlon-Weltmeisterschaften 1989 mit den Rängen 27 im Einzel und elf im Sprint weniger gute Resultate als zuvor. Doch schon ein Jahr später kehrte er in die Erfolgsspur zurück. Bei den Weltmeisterschaften kam der Russe auf den achten Rang im Sprint und wurde Weltmeister im Einzel. Mit der Staffel erreichte er den fünften Platz, mit der Mannschaft wurde er Vierter. Zudem wurde Medwedzew Dritter in der Weltcup-Gesamtwertung. Die Weltmeisterschaften 1991 in Lahti brachten einen siebten Platz im Sprint und mit Anatoli Schdanowitsch, Sergei Tarassow und Tschepikow den Gewinn der Bronzemedaille im Mannschaftswettbewerb. Höhepunkt der Saison 1991/92 wurden die Olympischen Winterspiele in Albertville. Dort lief Medwedzew auf den 25. Platz im Sprint und gewann mit Popow, Tschepikow und Waleri Kirijenko Staffelsilber. Erfolge verlagerten sich immer mehr hin zu den Staffelwettbewerben. Hier gewann er auch die Silbermedaille bei den Biathlon-Weltmeisterschaften 1993 in Borowez. Abschluss der Karriere Medwedzews wurden die Olympischen Winterspiele 1994 in Lillehammer, wo er allerdings nur noch im Einzel eingesetzt wurde und dort 24. wurde. Nach seiner aktiven Karriere wurde er Trainer. Zu seinen Schützlingen gehört unter anderem seine Ehefrau Olga Medwedzewa-Pyljowa.