Первым супругом Натальи Андрейченко стал композитор Максим Дунаевский, брак с которым продлился недолго. Актриса родила музыканту сына Дмитрия, однако в то же время узнала, что супруг ей не верен, более того, у него имеется ребёнок на стороне. После расставания, оставшись с младенцем на руках, Андрейченко пыталась забыться, прибегнув к алкоголю. Затем ей удалось взять семья в руки, но, хмельной период в её жизни повторился снова.
«У меня был ребеночек, его надо было кормить. С алкоголем я покончила в 24 года. Правда, была небольшая проба после этого — на съемках у Сергея Бондарчука я выпила немного спиртного — одну каплю. Во второй день было две капли, а через месяц все было на том же уровне, откуда я пришла... Тогда я поняла, что к спиртному нельзя возвращаться так же, как и к сигарете. Никогда в жизни!» - высказалась актриса.
Всего Наталья Андрейченко была замужем три раза. Сейчас она одинока, но старается вести активную жизнь, занимается спортом и путешествует. Хотя, признается, что романы у неё случаются, но ни к чему серьёзному, к сожалению, не приводят.