Для дуэта Татьяны Навки и Романа Костомарова, который победил на Олимпиаде 2006 года, дорога к успеху была вымощена не только упорными тренировками, но и сопровождалась несколькими скандальными эпизодами.
Дуэт Навки и Костомарова начал сотрудничество в 1998 году, под руководством тренера Александра Жулина. В течение первого сезона совместных выступлений они добились первого места на чемпионате России, но параллельно возникли серьезные разногласия и конфликты. Конфликты довели до такой степени, что Роман и Татьяна разошлись на две враждующие стороны: Линичук поддерживала Романа, а Жулин Татьяну. На тот момент Жулин состоял в отношения с Татьяной.
Петр Чернышев и Татьяна Навка. Кубок профессионалов. Первый канал. Выпуск десятый 31 марта 2012 года. ФИНАЛ.
И внезапно Роман Костомаров решил оставить Татьяну Навку и выбрать в качестве партнерши Анну Семенович, несмотря на то, что это решение было абсолютным сюрпризом для Навки. В тот момент, Татьяна Навка восприняла уход Романа Костомарова к другой партнерше с недоумением. Тренер Наталья Линичук была удивлена его решению и обещала беседовать с ним. Однако, Навка продолжает обвинять Наталью Владимировну в разрушении их дуэта.
«Наталья Линичук разбила наш дуэт, она уговорила Романа встать в пару с Анной Семенович. Я времени не теряла и родила дочку, но очень переживала и расстраивалась. Очень благодарна и Роману, и Линичук, что у меня появилась дочь, была безумна счастлива, но потеряла все надежды стать олимпийской чемпионкой», — заявила Навка.
Сотрудничество Костомарова и Семенович не приносило успехов. Они занимали далеко не первые места на соревнованиях, что лишь ухудшило ситуацию. Партнерство было напряженным, и Семенович рассказывала о том, как Роман издевался над ней на тренировках. Однако, в конце концов Роман вернулся к Навке, извинившись и признав, что сделал ошибку.
Это воссоединение оказалось ключевым, так как между Костомаровым и Навкой возникла особая химия, и они завоевали золото на Олимпиаде в 2006 году.