Первым мужем советской звезды стал Максим Дунаевский. Вскоре Наталья подарила супругу долгожданного сына: Дмитрия.
Семейной идиллии пришел конец, когда Наташа увлеклась американским актером Максимилианом Шеллом. Андрейченко, не задумываясь, отправилась за любимым мужчиной в США. Однако, а штатах актрисе пришлось забыть об актерской карьере. Режиссеры не жаловали Андрейченко крупными ролями. У Максимилиана и Натальи родилась дочь.
Актер поспешил усыновить старшего сына Андрейченко от первого брака. Настасья росла активным ребенком. Детство девочки прошло за кулисами театра, в котором служил ее знаменитый отец.
В 16 лет Настасья узнала о своем интересном положении. В то время брак ее родителей висел на волоске. Напомним, что Шелл влюбился в оперную певицу и забрал дочь жить в новую семью.
Настасья родила в 17. Сейчас Настасья воспитывает дочь в особняке, который ей завещал отец. Актерская карьера женщины не сложилась.
