Татьяна Навка родилась 13 апреля 1975 года в Днепропетровске.
Фигурным катанием (танцами на льду) занимается с пяти лет.
Выступала за Белоруссию в 1993-1998 годах в дуэте с Самвелом Гезаляном, Николаем Морозовым.
С 1998 года выступает за Россию с Романом Костомаровым, но спустя год дуэт распался.
Татьяна ушла из спорта, вышла замуж и родила дочь, а он стал кататься с известной участницей группы "Блестящие" Анной Семенович.
Однако спустя два года Татьяна и Роман вновь решили кататься вместе.
Наставником дуэта стал супруг Татьяны, в прошлом известный фигурист Александр Жулин.
С мужем Александром Жулиным и дочерью Сашей живет в Хакенсаке (штат Нью-Джерси, США).
Олимпийская чемпионка 2006 года.