Татьяна Навка родилась в Днепропетровске. Её родители в молодости занимались спортом, поэтому приветствовали увлечение дочери фигурным катанием, появившееся у неё после того, как она увидела по телевизору выступление Елены Водорезовой. Сначала Татьяне купили роликовые коньки, и она научилась кататься на них, а в 1980 году в возрасте пяти лет будущая чемпионка впервые вышла на лёд. В 1987 году Татьяна выросла за лето на 14 см, что привело к тому, что у неё разладилась прыжковая техника. После этого тренеры посоветовали маме Татьяны перевести дочь в танцы на льду. В 14 лет Татьяна Навка переехала в Москву в группу Натальи Дубовой, которая поставила её в пару с Самвелом Гезаляном.
Уже в 1991 году эта пара вошла в национальную сборную СССР, становилась победительницей крупных международных турниров Skate America и Nations Cup. После распада Советского Союза Татьяна и Самвел выступали за Белоруссию, представляли эту страну на Олимпийских играх в Лиллехамере, занимали пятое место на чемпионате мира (1994) и четвёртое место на чемпионате Европы (1995).
С 1996 по 1998 год партнёром Татьяны Навки был Николай Морозов. Эта пара также представляла Белоруссию, становилась победительницей Мемориала Карла Шефера, участвовала в Олимпийских играх в Нагано.
С 1998 года Татьяна Навка выступала за Россию в паре с Романом Костомаровым. Сначала они тренировались в группе Натальи Линичук. В сезоне 1999—2000 годов Роман катался с Анной Семенович, но в дальнейшем снова встал в пару с Татьяной. С 2000 года они тренировались под руководством Александра Жулина. В разное время их также консультировали Елена Чайковская и Татьяна Тарасова. После победы на Олимпийских играх в Турине Татьяна Навка и Роман Костомаров приняли решение завершить свою спортивную карьеру.
После спорта
Участвовала в ледовых шоу:
2006 год — «Звёзды на льду» в паре с актёром Маратом Башаровым — 1 место;
2007 год — «Ледниковый период» в паре с актёром Вилле Хаапасало — 2 место;
2008 год — «Ледниковый период-2» в паре с актёром Вадимом Колгановым — 2 место;
2009 год — «Ледниковый период-3» в паре с Маратом Башаровым, и с заменявшем его в пяти выпусках актёром Егором Бероевым — вышли в финал;
2010 год — «Лёд и пламень» в паре с певцом Алексеем Воробьёвым — 1 место;
2010 год — «Огни большого города», в роли Мадлен;
2012 год — «Ледниковый период: Кубок профессионалов» — 1 место.
6 сентября 2008 года в паре с профессиональным танцором Александром Литвиненко приняла участие в конкурсе по бальным танцам «Танцевальное Евровидение», заняв 2-е место.
Личная жизнь
В 2000 году вышла замуж за известного фигуриста и тренера по фигурному катанию Александра Жулина. 2 мая 2000 года родила дочь Александру. Долгое время проживала и тренировалась в Монтклере (Нью-Джерси, США). С началом проекта «Звёзды на льду» вместе с мужем и дочерью вернулась в Москву. В 2010 году Татьяна и Александр официально объявили о расставании.