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