Tatyana Aleksandrovna Navka (Ukraynaca: Тетяна Олександрівна Навка, Rusça: Татьяна Навка) (doğum 13 Nisan 1975, Dnipropetrovsk, Ukrainian SSR) Rus buz patenci. Sovyetler Birliği ve Beyaz Rusya adına da yarışmıştır. Buz dansında partneri Roman Kostomarov ile birlikte 2006 Kış Olimpiyatları şampiyonudur.
Navka kariyerinin başlarında Samuel Gezalian ile birlikte Sovyetler Birliği adına yarışmaktaydı. Sovyetler Birliği'nin dağılmasının ardından Belarus adına yarışmaya başladılar. 1994 Kış Olimpiyatları'na katılan ve 11. olan çift daha sonra ayrıldı. Navka bunun ardından Nikolai Morozov ile yine Belarus adına yarışmalara katışlmaya başladı. Çift 1998 Kış Olimpiyatları'nda 16. sırada yer aldı.
Navka, Morozov'dan 1998 yılında ayrıldı ve Roman Kostomarov ile birlikte Rusya adına yarışmaya başladı. 2000 yılında kıznın doğumu ile ara verdiği spora bir yıl sonra geri döndü. Nakva ve Kostomarov 2004 & 2005 Dünya şampiyonasını ve 2004-2006 arasında Avrupa şampiyonasını kazandı. Buz dansında 2006 Kış Olimpiyatları'nda altın madalya aldı.