Однако однажды ночью раздался телефонный звонок. Неизвестная женщина сообщила Наталье о якобы появившемся у Максима Дунаевского внебрачном ребёнке.
Эмоции оказались сильнее здравого смысла. Андрейченко нашла бутылку и сделала несколько глотков. Почти сразу ей стало плохо. Появилось ощущение, будто сердце перестаёт нормально работать. Предупреждение врача оказалось далеко не пустыми словами — спасти актрису удалось лишь благодаря экстренной помощи.
Сибирский ветер и первая большая любовь: мелодия её судьбы

Настоящий прорыв произошёл в 1979 году, когда Андрей Кончаловский работал над масштабной драмой «Сибириада».
Образ сибирской красавицы Насти Соломиной стал для двадцатитрёхлетней Андрейченко одной из важнейших ролей в карьере. Картина получила Гран-при Каннского кинофестиваля, а зрители увидели совершенно необычную русскую актрису — яркую, свободную, страстную и будто совершенно необузданную.
Именно в этот период, когда Наталья находилась на вершине всесоюзной популярности, в её жизни появился Максим Дунаевский — известный композитор и автор песен, которые знала вся страна.

Их роман напоминал столкновение двух стихий. Он — лёгкий, музыкальный, словно постоянно живущий внутри собственной мелодии. Она — эмоциональная, земная, страстная и требовательная.
— Ты моя самая главная нота, — говорил ей Максим.
— А ты единственный аккорд, который я разрешаю себе брать, — со смехом отвечала Наталья.
В ноябре 1982 года у пары появился сын Дмитрий.
Со стороны могло показаться, что теперь началась спокойная семейная жизнь: знаменитый композитор, популярная актриса, маленький ребёнок и красивый дом.
Но характер Андрейченко плохо сочетался со спокойной бытовой размеренностью. Отношения супругов довольно быстро стали сложными. После рождения сына напряжение усилилось, и в итоге супруги расстались.
Разрыв оказался болезненным для обоих. Было много слёз, взаимных претензий и обид, с которыми им пришлось справляться ещё долгие годы.
Мэри Поппинс, не терпевшая слабости

А затем в её карьере произошло настоящее чудо.
Режиссёр Леонид Квинихидзе искал актрису, способную сыграть идеальную леди Совершенство. На пробах появлялись десятки и сотни женщин, но режиссёру казалось, что все они слишком привычные и слишком земные.
Ему требовалась героиня, будто пришедшая из другого мира.

Когда на площадке появилась Андрейченко, многие сразу почувствовали: перед ними именно та женщина, которую искали. Она двигалась необычайно легко, словно законы земного притяжения действительно имели над ней меньшую власть.
Но существовала одна проблема. Пышная фигура русской красавицы плохо соответствовала классическому образу строгой английской гувернантки.
И тогда Наталья поставила перед собой почти невероятную задачу. Примерно за полтора месяца она похудела на двадцать два килограмма. Ради роли актриса фактически довела организм до крайнего истощения.
Картина «Мэри Поппинс, до свидания», вышедшая в 1983 году, окончательно превратила Андрейченко в одну из самых узнаваемых актрис страны.
Женщины пытались повторять её причёску и стиль одежды. Мужчины восхищались её холодноватым взглядом и необычной красотой.
Но почти никто из зрителей не представлял, какой ценой создавалась знаменитая экранная лёгкость Мэри Поппинс.
Во время записи одной из песен напряжение стало настолько сильным, что Наталья больше не смогла сдерживать эмоции.
— Я больше не могу петь эту сладость! — возмущалась она в студии, уже практически сорвав голос. — Моя Мэри должна быть сильной, почти стальной, а вы превращаете её в сахарную вату!
Работу остановили примерно на час. Андрейченко дали возможность успокоиться, после чего она вновь встала перед микрофоном и записала тот самый вариант песни, который впоследствии запомнили миллионы зрителей.
Через железный занавес: австрийский рыцарь
Иногда судьба словно намеренно повторяет собственные сценарии.
Первым мужем Натальи стал один из самых известных советских композиторов, а вторым — человек, имя которого знали далеко за пределами СССР.
В 1984 году началась работа над международным проектом «Пётр Великий». Участие в этой постановке могло открыть перед Андрейченко совершенно новую страницу карьеры.
Одну из главных ролей исполнял австрийский актёр Максимилиан Шелл — знаменитость мирового уровня, обладатель премии «Оскар» и человек с подчёркнуто европейскими манерами.
Ему было пятьдесят шесть лет. Наталье — двадцать восемь.
Разница в возрасте не стала препятствием. Между ними возникло настолько сильное взаимное притяжение, что скрывать отношения оказалось практически невозможно.
— Вы понимаете, что если решитесь на этот шаг, прежняя жизнь здесь для вас может закончиться? — спрашивал её режиссёр.
— Понимаю, — спокойно отвечала Наталья своим низким, узнаваемым голосом. — Но какой смысл отказываться от настоящей жизни только ради спокойного существования?
В 1986 году Наталья Андрейченко и Максимилиан Шелл официально зарегистрировали отношения в Грибоедовском ЗАГСе.
