Natalia Olegovna Medvedeva ( ucraniana : Наталія Олегівна Медведєвa , romanizada : Nataliya Olehivna Medvedyeva , Наталья Олеговна Медведева ; nacida el 15 de noviembre de 1971) es una ex tenista profesional soviética, de la CEI y ucraniana .
Jugó en la gira de la WTA de 1987 a 1998. Sus cuatro títulos individuales los ganó en Nashville, Tennessee en 1990, Linz en 1992 y Praga y Essen en 1993. En Essen, venció a Conchita Martínez , Arantxa Sánchez y Anke Huber .
También ganó 12 títulos de dobles. También ganó el título de dobles femenino en el Campeonato de Wimbledon de 1987 , haciendo pareja con Natalia Zvereva . Alcanzó cuatro cuartos de final de Grand Slam en dobles: dos veces, con Leila Meskhi , en 1990, en el Abierto de Australia y el Abierto de Estados Unidos . Lo hizo dos veces más en 1994, con Larisa Savchenko , en el Abierto de Francia y el Campeonato de Wimbledon .
Medvedeva compitió 16 veces con el equipo de Ucrania en la Fed Cup , con un récord de 8 victorias y 8 derrotas. Salió del retiro para la Fed Cup de 2000 porque el equipo tenía problemas para conseguir jugadoras.
El hermano menor de Medvedeva es Andriy Medvedev , finalista del Abierto de Francia de 1999. Compitieron juntos en la Copa Hopman de 1995 , perdiendo en la final ante el equipo alemán de Anke Huber y Boris Becker .