Natalja Lebedewa ist der Name folgender Personen:

• Natalja Borissowna Lebedewa (* 1964), sowjetische Eiskunstläuferin
• Natalja Sergejewna Lebedewa (* 1939), sowjetische Historikerin
• Natalja Wassiljewna Lebedewa (* 1949), sowjetische Hürdenläuferin