Natalia Borisovna Lebedeva (, born 16 December 1964) is a Ukrainian former competitive figure skater who represented the Soviet Union. She is a two-time (1989 and 1990) European silver medalist, the 1988 Skate Canada International champion, and the 1990 Soviet national champion.