Інформація про службу Євгена Тєрєхова та їхні відносини з Наталкою Карпою вперше з’явилась в інтерв’ю, яке Наталка Карпа дала на шоу “Світське життя”.
За словами Наталки, її чоловік, Євген Тєрєхов захищає Україну з 2014 року. Він є військовослужбовцем 58-ї мотопіхотної бригади імені Івана Виговського і воює на Вугледарському напрямку в Донецькій області.
Пара познайомилася у 2015 році та одружилася у вересні того ж року. В грудні 2019 року у них народилася дитина. Відносини пари пережили кризу, але Євген повернувся до сім’ї у 2023 році після небезпечного завдання на фронті.