Наталья Андрейченко была замужем дважды. Первым супругом стал композитор Максим Дунаевский. Актриса подарила супругу сына Диму. После Андрейченко уехала в США и вышла замуж за австрийского актёра и режиссёра Максимилиана Шелла. У супругов родилась дочь Настасья. Сейчас сыну актрисы 38 лет, а дочери — 31.
Андрейченко уехала в Мексику, где проживают большую часть времени. Поэтому с детьми видеться не часто. Однако, всё же мать и дети устраивают совместные походы в кафе и рестораны, хоть и делают это редко. Актриса поделилась с поклонниками трогательным фото с наследниками. А поклонники отметили, что сын и дочь унаследовали красоту матери.
К слову, дочь Анастасия похудела и похорошела. Из-за этого сходство матери и дочери стало более очевидным. Настасья просто копия матери в молодости. Несмотря на расстояния, Андрейченко близка со своими детьми.