Наташа — коренная москвичка. Она тоже имеет отношение к медиаиндустрии. Отец девушки — генеральный директор крупного издания «Комсомольская правда». Кроме того, есть семейный бизнес — компания «Hearst Shkulev Publishing».
Наталья окончила МГИМО, после поехала в Лондон за получением дополнительного образования, что говорит о том, что девушка владеет как минимум двумя языками.
Издательская деятельность — основной род занятий Натальи на протяжении уже 12 лет. Ее продуктами стали: российская версия «ELLE», «Домой. Интерьеры плюс идеи» и «Marie Claire». Эти широко известные издания смогли завоевать доверие у читателей и полюбились многим.
Наталья и Андрей вместе уже несколько лет. Известный телеведущий трудится на благо журнала StarHit, являясь главным редактором. Это издание тоже входит в холдинг тестя.
Влюбленные вступили в брак не сразу: год пара просто сожительствовала, а когда парень решил познакомить девушку с мамой, та сразу одобрила его выбор — до этого ей никто не нравился. Информация о свадьбе была недоступна общественности: на мероприятие были приглашены только самые близкие и друзья пары.
Малахов признавался, что доволен, что жена самодостаточна, у нее свои интересы и всегда есть, о чем с ней поговорить. Они оба очень много работают, но время стараются уделять друг другу, выезжая в совместные путешествия и устраивая романтические встречи.
В 2017 году Наталья родила сына, которого назвали Александром. Малахов только недавно дал согласие на интервью Ксюше Собчак, на которое была приглашена и Наталья. Ведущий подробно поведал стране о некоторых личных вещах, которыми захотел поделиться. О втором ребенке пара пока не задумывается: Саша еще не подрос. Но не исключен момент, что через пару-тройку лет Андрей и Наталья решатся на еще одного члена семьи.
Сообщение Кем была жена Андрея Малахова до встречи с ним появились сначала на Информационно-аналитическое издание SM News .