Tatjana Aleksandrovna Navka (Oekraïens: Тетяна Олександрівна Навка, Wit-Russisch: Таццяна Аляксандраўна Навка, Russisch: Татьяна Александровна Навк) (Dnjepropetrovsk, 13 april 1975) is een in Oekraïne geboren Russische kunstschaatsster.
Navka is actief in het ijsdansen en haar vaste sportpartner is Roman Kostomarov en zij worden gecoacht door Aleksandr Zjoelin. Voorheen reed ze onder andere met Samuel Gezalian en Nikolai Morozov voor Wit-Rusland.
Navka en Kostomarov schaatsten voor het eerst samen in 1998, maar besloten na één jaar alweer uit elkaar te gaan. Terwijl Kostomarov verder schaatste met zijn nieuwe partner Anna Semenovitsj, trouwde Navka in 2000 met haar jeugdliefde en coach Aleksandr Zjoelin. Samen kregen zij eveneens in 2000 hun dochtertje Sasja. Kort daarop belde Kostomarov haar weer op en stelde voor om wederom samen te gaan schaatsen, waar Navka positief tegenover stond. Kostomarov trouwde op zijn beurt in 2004 met de meervoudig Oostenrijks kampioene Julia Lautova.