В начале 2000-х годов артистка предстала в ряде телепроектов. В их числе «Опера. Хроники убойного отдела» и «Агент национальной безопасности».
Активно занимаясь своей карьерой Терехова, боролась с депрессией. Её первый брак с очень ревнивым мужчиной завершился неудачно. Именно в то время, когда она переживала разрыв, ей начало поступать много предложений от режиссёров.
После этого Наталья повстречала Анатолия Ильченко, который ранее был женат на актрисе Анне Ковальчук, полюбившейся зрителям по сериалу «Тайны следствия». В браке с ним Терехова родила двоих сыновей — семья счастливо живёт в Санкт-Петербурге. С бывшей супругой нынешнего мужа и его сыном от этого брака актриса хорошо общается.
Все эти годы артистка продолжает развиваться в профессии, принимает участие в съёмках фильмов и сериалов. Также она увлекается лепкой из глины.