Татьяна Навка появилась на свет 13 апреля 1975 года в Днепропетровске. Её увлечение фигурным катанием началось благодаря выступлениям Елены Водорезовой. В ледяной мир Татьяна впервые вышла в пять лет, а с двенадцатилетнего возраста начала заниматься танцами на льду. Спустя год она переехала в Москву, где начала тренироваться под руководством Натальи Дубовой и кататься в паре с Самвелом Гезаляном. Этот дуэт в 1991 году смог войти в сборную СССР. В 1996 году Татьяна встретилась с тренером Александром Жулиным, и именно он через два года соединил её с Романом Костомаровым, ставшим её партнёром на льду. В сезоне 1999/2000 Костомаров временно выступал с будущей певицей Анной Семенович, тогда как Навка в 2000 году вышла замуж за Жулина и в тот же год подарила ему дочь. После этого дуэт Навка – Костомаров снова собрался вместе и продолжил свою карьеру под руководством Жулина. Главное событие в спортивной карьере Татьяны и Романа случилось в 2006 году, когда они завоевали золото на Олимпийских