Татьяна Навка добилась успеха в танцах на льду благодаря следующим факторам:

• Переход в танцы на льду в 1987 году. 2 Из-за резкого скачка роста (14 см за одно лето) по предложению матери и по рекомендациям тренеров Навка перешла в танцы на льду. 2
• Тренировки под руководством Натальи Дубовой. 2 Тренер отобрала юную фигуристку из большего числа соискательниц на место в своей группе и поставила её в пару с Самвелом Гезаляном. 2 Дубова сумела заключить контракт, позволявший её подопечным тренироваться в американском Нью-Джерси. 2
• Выступления за сборную СССР и Белоруссии. 2 В 1991 году пару включили в состав национальной сборной СССР, вместе им удалось добиться побед на крупных международных турнирах Skate America и Nations Cup. 2 После развала Советского Союза Навка и Гезалян вошли в состав сборной Белоруссии. 2
• Смена партнёра на Николая Морозова. 2 В 1996 году Навка сменила партнёра, она образовала пару с Николаем Морозовым. 2 Пара также представляла Белоруссию и дважды выиграла чемпионат этой страны (1997, 1998). 3
• Выступления за Россию с Романом Костомаровым. 23 С 1998 года Навка стала выступать за Россию с Романом Костомаровым, в пару с которым её поставила тренер Наталья Линичук. 3

Вместе Навка и Костомаров достигли главных высот в своей карьере: трижды стали чемпионами России (2003, 2004, 2006) и Европы (2004, 2005, 2006), дважды выиграли чемпионат мира (2004, 2005) и завоевали золото Олимпиады в Турине (2006). 3