Natalja Eduardowna Andreitschenko (russisch Наталья Эдуардовна Андрейченко, wiss. Transliteration Natal'ja Ėduardovna Andrejčenko; * 3. Mai 1956 in Moskau) ist eine russische Schauspielerin, die vor allem in den 1970er und 1980er Jahren populär war. Eine ihrer berühmtesten Rollen war die Rolle von Mary Poppins in einem Musikfilm für Kinder.