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