– Очень сожалею, но…»

В самом начале 80-х Андрейченко вышла замуж. Ее супругом стал знаменитый композитор Максим Дунаевский, который в те годы переживал пик популярности. Вот как об этом вспоминает сам композитор:

«Мы с Наташей познакомились в 1981 году на съемках фильма «Мэри Поппинс, до свидания!» в Ленинграде. Ей было 25, мне – 37. Поздней ночью после съемки встретились в буфете. Посмотрели друг на друга, и я пригласил ее в номер (у меня всегда номер с роялем), где всю ночь играл ей свои сочинения. Тогда уже вышли на экран «Три мушкетера», «Карнавал». Наташа была очень удивлена, что все это написано мной. И вот так, не переставая удивляться, вначале влюбилась в меня, а потом вышла замуж. Мы были не только мужем и женой, но и очень хорошими друзьями и творческим дуэтом…»

В ноябре 1982 года у супругов родился сын, которого назвали Дмитрием. Однако рождение ребенка не принесло гармонии в молодую семью. Андрейченко утверждает, что во многом виновата сама: была слишком строптивой, бескомпромиссной, не прощала мужу никаких слабостей. В итоге между ними все чаще стали вспыхивать скандалы по поводу и без.

Между тем творческий тандем Дунаевский – Андрейченко смог проявить себя только однажды: в телевизионном мюзикле Леонида Квинихидзе «Мэри Поппинс, до свидания!» (1983), где он написал музыку, а она сыграла главную роль (правда, пела за нее профессиональная певица Т. Воронина). На этом их дуэт распался: причем не только творческий, но и семейный. Инициатором выступила Андрейченко, которая полюбила к тому времени другого мужчину. Дело было так.

В 1984 году Андрейченко должна была сыграть главную роль в фильме Игоря Масленникова «Зимняя вишня». Однако тогда же ей поступило весьма заманчивое предложение от американцев сыграть жену Петра Первого Елизавету Лопухину в фильме «Петр Великий». Соблазн был столь велик (до этого Андрейченко, как и большинство советских актрис, ни в одном западном фильме не снималась), что она согласилась и отправилась уговаривать Масленникова разрешить ей параллельные съемки. Но тот ее встретил отнюдь не ласково и предупредил: мол, выберешь американцев – потеряешь роль у меня. Актриса была в шоке, не зная, что делать. Муж советовал выбрать «Вишню» и перестать валять дурочку. Но Андрейченко послушалась не его, а свою подругу – актрису Театра им. Ермоловой Наталью Архангельскую, которая сказала: «Ты дура, что ли? «Петр Великий» – это многобюджетное американское кино. Тут и думать нечего – снимайся у них». Андрейченко так и сделала. В итоге она потеряла прекрасную роль в «Зимней вишне» (ее сыграла Елена Сафонова), но зато взамен нашла новую любовь. Это был известный американский актер австрийского происхождения, 53-летний Максимилиан Шелл. Стоит отметить, что в 1984 году Андрейченко присвоили звание заслуженной артистки РСФСР. Но если бы министерские чиновники чуть-чуть задержались с этим присвоением, в дальнейшем оно вряд ли состоялось бы – по причине ее романа с Шеллом.

Наталья Андрейченко вспоминает: «Шелл играл самого Петра, его имя мне говорило немногим больше, чем рядовому зрителю, – как режиссер он тут совсем неизвестен, как актер – едва-едва… (Шелл начал сниматься с 1955 года и советскому зрителю был знаком по фильмам «Нюрнбергский процесс» (1961, премия «Оскар»), «Симон Боливар» (1969) и др. – Ф. Р.). Но, когда мне впервые показали его на площадке, я уважительно подумала: да, этот может, это вполне русский царь… И мне ужасно захотелось с ним заговорить, а словарный запас был минимальным, первые месяцы мы объяснялись по разговорнику…