Татьяна Навка уже в 15 лет серьезно занималась фигурным катанием. Первое спортивное достижение девушка достигла в 1992-1993 году на чемпионате Европы. Вместе с фигуристом Самвелом Гезаляном спортсменка заняла девятое место, а спустя 2 года улучшила результат и оказалась на четвертом месте. В 2001-2003 году вместе с Романом Костомаровым Навка заняла второе место на чемпионате России, а уже спустя год Татьяна стала чемпионкой России.
Параллельно со спортивной карьерой фигуристка принимала участие в теле-шоу «Звезды на льду» и «Ледниковый период». В 2008 году Татьяна появилась на проекте «Две звезды», а на конкурсе «Танцевальное Евровидение» завоевала второе место. Сейчас Навка выпускает собственные ледовые постановки, такие как «Аленький цветочек», «Руслан и Людмила», «Золушка», «Белоснежка».