Navka teamed up with Nikolai Morozov in 1996, continuing to represent Belarus. At their first practice at the 1997 World Championships, Morozov sustained a torn meniscus in his knee but they finished 14th at the event and he then underwent surgery. They earned an Olympic berth by winning gold at the 1997 Karl Schäfer Memorial. 90 seconds into their free dance at the 1998 Winter Olympics, nearly three-quarters of the floodlights turned off but Navka/Morozov did not interrupt their performance. They finished 16th at the Olympics in Nagano, Japan, and 10th at the 1998 World Championships in Minneapolis. They were coached by Alexander Zhulin and Bob Young at the International Skating Center in Simsbury, Connecticut. Following 1998 Worlds, Navka ended the partnership to compete with another skater.