Татьяна Навка родилась 13 апреля 1975 года в Днепропетровске, у неё есть младшая сестра Наталья. Родители, экономист Раиса Анатольевна и инженер Александр Петрович, в молодости занимались спортом, поэтому радовались увлечению дочери фигурным катанием, появившемся у неё после того, как она увидела по телевизору выступление Елены Водорезовой.
Сначала Татьяне купили роликовые коньки, и она научилась кататься на них, а в 1980 году в возрасте пяти лет будущая чемпионка впервые вышла на лёд. Её первыми тренерами были Тамара Ярчевская и Александр Рожин. Навка была чемпионкой Украины среди юниоров[5]. В 1987 году Татьяна выросла за лето на 14 см, что привело к тому, что у неё разладилась прыжковая техника. После этого тренеры посоветовали маме Татьяны перевести дочь в танцы на льду. В 1988 году 13-летняя фигуристка переехала в Москву в группу Натальи Дубовой (спортклуб «Москвич»)[1], которая выбрала её среди множества юных спортсменок и поставила в пару с Самвелом Гезаляном. Тренировались сначала в Ледовом Дворце в Сокольниках, затем пара была отобрана Дубовой, заключившей контракт в США, для тренировок в Северной Америке. Так Навка оказалась в Нью-Джерси, всего в США прожила более 15 лет[6]. Некоторые журналисты утверждают, что Навка, помимо российского, имеет гражданство США[7][8]. Сама Навка отрицает наличие у неё американского гражданства[9]. По мнению ФБК, она является налоговым резидентом США[10][11][12].
С Романом Костомаровым
С 1996 по 1998 год партнёром Навки был Николай Морозов. Эта пара также представляла Белоруссию, становилась победительницей Мемориала Карла Шефера, участвовала в Олимпийских играх в Нагано. В 1996 году в США Татьяна попала в поле зрения нового тренера — кумира своей юности, экс-чемпиона мира Александра Жулина, с которым познакомилась ещё в 1993 году на золотом для него Чемпионате мира в Праге[2]. Вскоре между ними, несмотря на разницу в 12 лет, вспыхнули скрытые от глаз окружающих романтические отношения[15].
