Российская фигуристка, олимпийская чемпионка. Родилась 13 апреля 1975 года в Днепропетровске. На лёд вышла в пятилетнем возрасте. Татьяна прожила в США более 15 лет, где тренировалась в паре с фигуристом Самвелом Гезаляном. С 1998 года выступала с фигуристом Романом Костомаровым. В 2003 году они стали чемпионами России, а в 2006 году взяли золото на Олимпийских играх в Турине, после чего оба объявили о завершении соревновательной карьеры.

После завершения карьеры Навка принимала участие в телевизионных проектах («Ледниковый период», «Огни большого города») и продолжала выступать с Романом Костомаровым в парных номерах. В 2018 году она стала тренером, а также членом жюри программы «Ледниковый период. Дети».

В 1994 году начала встречаться со своим тренером Александром Жулиным, который был старше её на 12 лет. На момент знакомства он был женат на своей партнёрше Майе Усовой. Зимой 2000 года Татьяна и Александр поженились. 2 мая 2000 года у них родилась дочь Александра. В 2010 году супруги официально развелись, хотя, по их словам, расставание фактически произошло ещё в 2008 году.

В 2010 году появились слухи о романе Навки с тогда ещё женатым пресс-секретарём президента РФ Дмитрием Песковым. Их свадьба состоялась 1 августа 2015 года. 21 августа 2014 года Татьяна родила дочь Надю.