Однако девушка не отступила. Вторую попытку она предприняла во ВГИКе. Теперь уже не стала краситься, завивать кудри, укорачивать юбку, пытаясь сделаться неотразимой красавицей, а предстала перед экзаменаторами в своей естественной красе. Лучистые глаза, лицо – кровь с молоком, коса до пояса, горделивая стать, уверенность в себе и, конечно же, вдохновенное чтение русской поэзии решили и вопрос о ее зачислении на курс, и всю дальнейшую судьбу.
Наталья привлекала к себе внимание педагогов и режиссеров яркой индивидуальностью, большим творческим потенциалом. Еще будучи студенткой, она снялась в нескольких эпизодических ролях, которые стали воплощением образов русских женщин – добрых, красивых и одновременно сильных, страстных, притягательных. Андрейченко и в жизни такая. Она принимает неожиданные решения, совершает смелые и рискованные поступки, не боится начинать с нуля свою жизнь и карьеру.
Казалось бы, все шло замечательно. Удачное замужество (супруг – Максим Дунаевский, известный композитор), сынишка Митя, творческие успехи. В 1984 г. режиссер И. Масленников запланировал для Андрейченко главную роль в киноленте «Зимняя вишня». И вдруг ей отказали, или, как она сама выразилась, «вышвырнули» из этого фильма. Она настолько переживала, что не сразу согласилась на роль Евдокии Лопухиной в фильме «Петр Великий» у прославленного американского режиссера и актера Максимилиана Шелла, который в нем же должен был играть царя Петра. Дунаевский отговаривал жену от работы с американцами. Позже Андрейченко скажет: «Словно чувствовал». К тому времени Мите шел второй год, а жили супруги уже раздельно.
Но когда актеры впервые случайно встретились в гостинице, еще до начала съемок, и Шелл поддержал Наташу, оступившуюся на лестнице, первой мыслью, промелькнувшей в ее голове, было: «Он будет моим мужем». Как-то вечером он пригласил свою очаровательную партнершу на прогулку: «Макс не знал русского, я – английского, но мы все равно понимали друг друга. Помню, поднялись на мост, и Макс, показав на Луну, сказал, что она светит и здесь, в России, и на его родине, в Швейцарии».
Максимилиан Шелл родился 8 декабря 1930 г. в «стране истинной свободы и демократии». Хотя сам он считает, что Швейцария – самая медленная и скучная страна на планете. Окончив цюрихскую Драматическую студию и параллельно изучив историю искусств и философию в местном университете, он уехал сначала в Германию, где работал в немецких театрах, а потом в Австрию. В кино начал сниматься с 1955 г. и стал известен благодаря острым драматическим ролям в фильмах «Брак доктора медицины Данвица», «Молодые львы», «Нюрнбергский процесс», «Затворники Альтоны». Снимался