Родилась 13 апреля 1975 г. в Днепропетровске (Украинская ССР, ныне - Днепр, Украина) в семье инженера и экономиста.
С пяти лет начала заниматься фигурным катанием, ее первыми тренерами были Тамара Ярчевская и Александр Рожкин. С 12 лет специализировалась в танцах на льду.
В 1988 г. Татьяну Навку пригласили тренироваться в московском спортклубе "Москвич". Наставницей фигуристки стала Наталья Дубова, а партнером - Самвел Газелян. В 1991 г. пара вошла в национальную сборную СССР. В том же году вместе с Натальей Дубовой они переехали в США. Навка жила и тренировалась в этой стране до 2006 г.
В 1991 г. Навка и Газелян выиграли как представители СССР престижные американские турниры Nations Cup и Skate America. После распада Советского Союза они выступали за Белоруссию.
В 1994 г. на XVII зимних Олимпийских играх в Лиллехамере (Норвегия) Навка и Газелян заняли 11-е место. В том же году они стали пятыми на чемпионате мира, а в 1995 г. - четвертыми на чемпионате Европы.
В 1996-1998 гг. Татьяна Навка выступала в паре с Николаем Морозвым (также за Белоруссию). Фигуристы дважды выигрывали чемпионаты Белоруссии, в 1997 г. стали золотыми призерами престижного турнира - Мемориал Карла Шефера (Вена). На XVIII зимней Олимпиаде в Нагано (Япония) они заняли 16-е место. Наставниками Навки стали Наталья Линчук и Геннадий Карпоносов.
С 1998 по 2006 г. Татьяна Навка выступала за Россию в паре с Романом Костомаровым. В 1999 г. они завоевали бронзу на чемпионате России и Кубке России (этап Гран-При). С 2000 г. из тренером являлся Александр Жулин. В 2001-2002 гг. пара брала серебро на российском первенстве. В 2002 г. на зимних Олимпийских играх в Солт-Лейк-Сити (США) они заняли 10-е место.
В 2003 г. Навка и Костомаров впервые выиграли чемпионат России и завоевали бронзу на чемпионате Европы, проходившем в Мальмё (Швеция).
Самым результативным для Навки и Костомарова были 2004-2006 гг. В 2004 и 2005 гг. пара первенствовала на чемпионатах мира (Дортмунд, Германия; Москва, Россия), в 2004, 2005 и 2006 гг. - на чемпионатах Европы (Будапешт, Венгрия; Турин, Италия; Лион, Франция), в 2004 и 2006 гг. - на чемпионатах России (Санкт-Петербург, Казань). Также они выигрывали финалы Гран-при сезонов 2003/2004, 2004/2005 и 2005/2006 (Колорадо-Спрингс, США; Пекин, КНР; Токио, Япония).
Вершиной карьеры Навки и Костомарова стала победа на XX зимних Олимпийских играх в Турине (Италия). Особо специалистами было отмечено выступлении Навки в произвольной программе с танцем "Кармен" (постановщик - Татьяна Дручинина).
После успеха на Олимпиаде Навка завершила любительскую спортивную карьеру и переехала в Россию.
В 2006-2016 гг. регулярно участвовала и побеждала в телевизионных ледовых шоу "Звезды на льду", "Ледниковый период" и др., выступала в парах с известными актерами Маратом Башаровым, Андреем Бурковским и др.
Вместе с Романом Костомаровым продолжала показательные выступления в шоу "Юнона и Авось", "Кони привередливые", "Кармен" и др. В 2008 г. заняла второе место в конкурсе по бальным танцам "Танцевальное Евровидение" (в паре с Александром Литвиненко).
Была олимпийским послом XXII зимних Олимпийских играх в Сочи (2004).
Являлась доверенным лицом Владимира Путина на президентских выборах в 2012 и 2018 гг. В декабре 2023 г. также была зарегистрирована в качестве доверенного лица кандидата на пост главы государства Владимира Путина (президентские выборы пройдут в РФ в марте 2024 г.).
Посол Всемирных зимних игр Специальной Олимпиады (2022, Казань).
Сумма декларированного дохода за 2018 г. - 218 млн 604 тыс. руб. Супруга - 12 млн 795 тыс. руб.
Заслуженный мастер спорта России (2004).
Награждена орденом Дружбы (2007).
Первый супруг - фигурист, тренер Александр Жулин. С 2015 г. замужем за пресс-секретарем президента РФ Дмитрием Песковым. Дочери - Александра (род. 2000) и Надежда (род. 2014).