У 2010 році Навка познайомилася з одруженим на той момент прес-секретарем президента РФ Дмитром Пєсковим, і пізніше у них зав’язався роман. У 2012 р. Дмитро розлучився з дружиною. 21 серпня 2014 року в Підмосков’ї Тетяна народила другу дочку – Надію; батьком дитини є Дмитро Пєсков .
Дмитро Сергійович Пєскову шлюбі з 2015 р. Олександр В’ячеслав… Жуліну шлюбі з 2000 р. до 2010 р. Тетяна Навка/Чужин
Але цього року 58-річний Олександр Жулін розкрив таємницю розставання. Причина виявилася банальною – зради. Ще до знайомства з Навкою у нього був роман з Оксаною Грищук, хоча на той момент він був одружений з Майєю Усовою.