В 1977 году Наталья Андрейченко окончила Всесоюзный государственный институт кинематографии, сыграв к этому времени в пяти фильмах, включая дебютный «От зари до зари». Значительную известность ей принесла роль Насти Соломиной в фильме «Сибириада» Андрея Кончаловского, а также трагическая роль Ольги в картине «Торговка и поэт».

В 1983 году вышли два популярных фильма с её участием: «Военно-полевой роман» режиссёра Петра Тодоровского и «Мэри Поппинс, до свидания» Леонида Квинихидзе, которые укрепили её положение в советском кинематографе.