Спикер Кремля в тот вечер оказался сражен красотой эффектной блондинки и пригласил её на танец, в ходе которого поинтересовался: «Вы снимались в рекламе краски для волос?». Навка же о своем будущем муже тогда знала не больше. Лишь из уст также присутствовавшей на мероприятии Маргариты Симоньян фигуристка узнала, что познакомилась с пресс-секретарем Путина. Впрочем, статусу кавалера значения Татьяна тогда вовсе не предала и не проявила никакой заинтересованности в развитии дальнейших отношений.

Останавливало Навку, по её же словам, в первую очередь, то, что Песков в то время был женат и воспитывал троих детей. Как спортсменка отметила в одном из интервью, длительное время она не могла переступить через себя и даже называла ухажера по имени-отчествю.

В то время она специально пыталась избегать Пескова, будучи не уверенной в своих чувствах, однако тот постоянно проявлял настойчивость и умудрялся выходить на неё через друзей. В итоге чиновник всё-таки сумел добиться расположения Татьяны и между ними завязался роман, логичным продолжением которого стало появление на свет дочери Нади. Через год Песков и Навка поженились, создав одну из самых гармоничный семей среди отечественных знаменитостей.