
Сыграв в телефильме «Мэри Поппинс, до свидания» (1983 г.) Наталья Эдуардовна в одночасье стала знаменитой.
Первая же ее роль состоялась 1978 году в фильме «Сибриада». Режиссером кинофильма был Андрей Кончаловский.
Затем было множество достаточно ярких киноролей. Как отмечают киноведы, то наиболее запоминающаяся роль у Натальи Эдуардовны была в кинокартине «Военно-полевой роман», снятой Петром Тодоровским. Люба Антипова, сыгранная Андрейченко, по мнению критиков – вершина ее мастерства. Как отмечают исследователи кино, то Наталья Эдуардовна превосходно сыграла женщину с нелегкой тяжелой судьбой. Как будто это была ее судьба, а не судьба героини.

Позднее кинопробы проводились Максимилианом Шеллом. Роль она получила. А еще она вышла замуж за Шелла.
После распада СССР семья переехала в США. Мечты о голливудской известности не сбылись.
В 2005 состоялся развод Шелла и Андрейченко. Теперь Наталья Эдуардовна живет в России и ведет достаточно активную жизнь.