Татьяна Навка родилась 13 апреля 1975 года в Днепропетровске. Ее папа был инженером, мама – экономистом. Ей было всего пять лет, когда она впервые встала на коньки. Девочка увидела по телевизору выступление Елены Водорезовой, и оно произвело на нее неизгладимое впечатление.
Первыми тренерами Татьяны были Тамара Ярчевская и Александр Рожин. Девочка стала на Украине чемпионкой среди юниоров. В 1987 году, когда восходящей звезде спорта было 12 лет, всего за одно лето она прибавила в росте 14 сантиметров, что негативно сказалось на ее технике, ей стало трудно выполнять прыжки и другие сложные приемы. Поэтому тренеры рекомендовали ей перейти в танцы на льду.
В 1988 году Навка отправилась в столицу СССР, где стала тренироваться в спортклубе «Москвич» под началом Натальи Дубовой. Новый тренер оценила задатки спортсменки и выбрала ее из множества кандидатура для выступлений с Самвелом Гезаляном. Сначала тренировки проходили в Ледовом дворце в Сокольниках, затем Дубова заключила контракт в США, и пара стала тренироваться в Северной Америке.
В 1991-м Навка со своим партнером вошла в национальную сборную СССР. Они стали победителями крупных международных турниров Skate America и Nations Cup.
После распада СССР спортивный тандем стал выступать за Белоруссию. На Олимпийских играх в Лиллехаммере пара заняла 11-е место, на чемпионате мира в 1994-м - пятое, на европейском первенстве 1995-го – четвертое.
В 1996 году пара Навка-Гезалян распалась. Новым партнером Татьяны стал Николай Морозов. Они также выступали под флагом Белоруссии, победили в турнире Мемориала Карла Шефера, приняли участие в Олимпийских играх в Нагано, но заняли лишь 16-е место. В этот же период у Татьяны завязался тайный роман с новым тренером и кумиром, экс-чемпионом мира Александром Жулиным, который был старше ее на 12 лет.
В 1998 году Татьяна начала выступать за Россию. Ее новым партнером стал перспективный фигурист Роман Костомаровов. Первое время тренировки проходили под руководством Натальи Линичук, которая посоветовала Костомарову поменять Навку на фигуристку Анну Семенович (в будущем эстрадную певицу и актрису). Костомаров последовал рекомендации тренера, и Навка осталась без партнера.
Сезон 1999-2000 Татьяна пропустила: она была беременна и родила дочь. Летом спортсменка вернулась на лед, и Костомаров, извинившись, объявил, что хочет вновь с ней выступать. В 2000-м они воссоединилась, а их тренером стал Жулин. В разное время фигуристов также консультировали Елена Чайковская и Татьяна Тарасова.
В 2003 году Навка и Костомаров стали чемпионами России, а также завоевали бронзу на чемпионате Европы. Через год мастерство пары возросло, и последующие несколько лет подряд фигуристы завоевывали золото на чемпионатах России, Европы и мира.
В 2006-м на Олимпиаде в Турине Навка и Костомаров сделали ставку на произвольную программу с танцем "Кармен", который поставила Татьяна Дручинина, чемпионка мира 1987 года по художественной гимнастике. Позже Татьяна рассказывала, что тогда ее "вдохновлял образ гениальной балерины Майи Плисецкой". Фигуристы заслуженно получили золотые олимпийские медали.
После этого триумфа спортсмены объявили о завершении спортивной карьеры, но пообещали, что их союз не распадется – они будут вместе выступать с показательными номерами и участвовать в различных шоу на льду.
Что касается личной жизни, то в 2000 году Татьяна Навка вышла замуж за своего тренера, чемпиона мира в танцах на льду Александра Жулина. Их брак был зарегистрирован в мэрии Нью-Йорка. 2 мая 2000 года у них родилась дочь Александра.
К 2008 году брак фигуристов фактически распался, а в 2010-м они официально развелись.
В 2010 году Навка познакомилась с пресс-секретарем президента России Дмитрием Песковым, позже у них завязался роман. 1 августа 2015 года они поженились. 21 августа 2014 года Татьяна родила вторую дочь - Надежду.