Татьяна Александровна Навка родилась 13 апреля 1975 года в городе Днепропетровске Украинской ССР. Она с раннего детства любила танцевать. Ее отец в прошлом занимался баскетболом, поэтому шутя говорил, что ему подрастает смена. Мать Тани была мастером спорта по гимнастике и решила отдать дочь именно в гимнастическую секцию.
Все изменилось, когда Таня увидела по телевизору выступление знаменитой фигуристки Елены Водорезовой. Девочка заявила, что не пойдет на тренировки, пока ей не купят коньки. Но сначала родители приобрели ей ролики. Несколько месяцев Таня их практически не снимала. Сегодня знаменитая фигуристка считает, что легкость, с которой ей дались первые занятия фигурным катанием, связана именно с тем, что сначала она освоила ролики. Спустя примерно полгода отец купил лезвия. В пять лет Таня вышла на лед.
Тренировалась она очень усердно и активно. До 12 лет хотела стать фигуристкой-одиночницей, но быстрый рост в период переходного возраста заставил перейти к парному катанию.
На усердные занятия Татьяны обратила внимание известный столичный тренер Наталья Дубова. В 14 лет девочка уехала в Москву. Ее первым партнерам по танцам на льду стал Сергей Гезалян. Пара успела выступить за сборную СССР. С 1991 по 1994 годы пара представляла Белоруссию. Они выигрывали престижные международные конкурсы, но успеха на Олимпиаде 1994 года добиться не удалось.
На следующих зимних Олимпийских играх, в 1998 году в Нагано, Навка выступала в паре с Николаем Морозовым, также представляя Белоруссию. После этой Олимпиады Татьяна начала выступать за Россию. Ее тренером стала Наталья Линичук, а партнером – Роман Костомаров. Через какое-то время тренер посчитала Навку неперспективной спортсменкой и заявила, что партнершей Костомарова теперь будет Анна Семенович.
Однако Роман и Анна не сошлись характерами. Через полтора года Костомаров сам пришел к Навке и предложил снова начать тренироваться вместе. Новым тренером пары стал Александр Жулин. Под его руководством Татьяна Навка и Роман Костомаров стали трехкратными чемпионами Европы и двукратными чемпионами мира.
В 2006 году пара стала чемпионами на Олимпийских играх в Турине. После этого успеха Татьяна приняла решение о завершении спортивной карьеры, но продолжила кататься, регулярно участвуя (до 2016 года) в различных ледовых шоу – «Ледниковый период», «Звезды на люду» и др. Ее партнерами по шоу в разные годы становились Марат Башаров, Артем Михалков, Егор Бероев и другие.
В 2017 году Татьяна основала собственную продюсерскую компанию «Навка Шоу», которая регулярно выпускает ледовых шоу, а в 2020 году – академию фигурного катания «Наши надежды». Заслуженный мастер спорта России, кавалер ордена Дружбы – Татьяна Навка известна и своим участием в различных телепроектах, и активной общественной деятельностью. Живет и работает в Москве.
