Natalja Lebedewa ist der Name folgender Personen:

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