Після закінчення Санкт-Петербурзької державної академії театрального мистецтва Наталія поступила на роботу в театр «Комедіанти», де і зустріла чоловіка всього свого життя. Майбутній чоловік Наталії Терехової актор Анатолій Ільченко прийшов в театр на рік раніше після закінчення того ж театрального вузу. Але тоді Тереховала не звертала ні на кого уваги, адже вона вже була одружена з Віталієм Ісаковим, і інших чоловіків для неї просто не існувало.
На фото - Наталя з першим чоловіком
Але Анатолія це не зупинило - молода актриса відразу сподобалася йому, і він вирішив не відмовляти собі в задоволенні надавати їй знаки уваги, правда, робив це в таємниці - після вистав Наталії підносили квіти та м'які іграшки від якогось таємничого шанувальника, яким, на насправді, був Анатолій Ільченко. Але все таємне рано чи пізно стає явним, і дуже скоро Наталія Терехова дізналася про своє таємниче поклонників. Це було дуже до речі - в той період вона переживала розрив зі своїм першим чоловіком, шлюб з яким виявився дуже коротким.
На фото - чоловік Наталії Терехової
Роман з Анатолієм допоміг Наталі впоратися з депресією, яку вона переживала після розлучення. Актрису підкупила скромність і сором'язливість її нового обранця, а їхні стосунки були наповнені романтикою - вони гуляли по Петербургу, ходили в клуби, в гості до друзів, разом зустрічали Новий рік. До близьких стосунків їх підштовхнула спільна поїздка в Москву, повернувшись з якої вони стали жити разом.
На фото - актриса з чоловіком
Анатолій набагато старше своєї дружини, і у нього за плечима теж був досвід сімейного життя - до Наталії він був одружений на актрисі Ганні Ковальчук. Терехова визнається, що їй дуже комфортно з чоловіком - якщо в першому шлюбі вона грала головну роль, то тепер всі проблеми вирішує Анатолій, і вона відчуває себе з ним, як за кам'яною стіною, і це дарує їй дуже приємне відчуття впевненості.
На відміну від багатьох акторів, які намагаються не обговорювати робочі моменти будинку, вони не тільки діляться один з одним «виробничими» проблемами, але іноді і репетирують разом. Відпустки вони проводять теж тільки разом і намагаються виїжджати куди-небудь за кордон. Чоловік Наталії Терехової постарався залучити дружину до гірських лиж, на яких сам катається з задоволенням.