纳芙卡和科斯托马罗夫从1998年开始冰舞合作。在2002年美国盐湖城冬奥会上，他们的名次不佳。此后这对俄罗斯组合迅速崛起，连续三年称雄欧锦赛，连夺2004和2005年世锦赛冠军，2006年冬奥会终于折桂，成为当之无愧的冰舞之王。冬奥会后两人宣布退役。

　　主要战绩：

　　2002年冬奥会冰舞第十名；

　　2003年欧锦赛第三名，世界花样滑冰大奖赛加拿大站、俄罗斯站冠军；

　　2004年世锦赛、欧锦赛、大奖赛中国站、总决赛冠军；

　　2005年世锦赛、欧锦赛冠军、大奖赛总决赛冠军；

　　2006年冬奥会、欧锦赛、大奖赛中国站、总决赛冠军。