Navka Olimpiyatlarda madalya almış bir buz patenci ve koç olan Alexander Zhulin ile evlendi. Çiftin kızı Alexandra (Sasha) 2000 yılında doğmuştur. Alexander Zhulin aynı zamanda Tatiana Navka-Roman Kostomarov çiftinin koçluğunu yapmıştır.
Navka aktif sporu bırakmasının ardından Channel One Russia için çeşitli buz pateni ile ilgili televizyon programlarına katıldı. Stars On Ice (oyuncu Marat Basharov ile birinci oldu) ve Ice Age (oyuncu Ville Haapasalo ile birlikte ikinci) programlarına katılan patenci 2008-2009 sezonunda Ice Age'de oyuncu Vadim Kolganov ile yine ikinci olmuştur.