Shishkova/Naumov were introduced in 1985 by Naumov's coach who wanted them to skate together.[1] Naumov initially rebuffed the idea because he did not wish to change partners, however, following a number of tryouts, he and Shishkova agreed to team up.[1] They began competing together in 1987.[2]
Shishkova/Naumov picked up their third World medal – silver – in 1995. From 1991 to 1995, the pair also won five European medals. In February 1996, they won gold at the 1995–96 Champions Series Final (later renamed the Grand Prix Final).
At the 1996 World Championships, Shishkova/Naumov were third after the short program. In the long program, four judges gave first-place votes to Marina Eltsova / Andrei Bushkov, the gold medalists, and four judges voted in favor of Shishkova/Naumov, however, low scores from the other five judges left them off the podium in 4th.[3]
Shishkova/Naumov did not make the 1998 Winter Olympic team. They decided to retire from ISU competition in 1998 and skate professionally.[1] The pair won the World Professional Championships in April 1998. They then transitioned into coaching, working at the International Skating Center in Simsbury, Connecticut.[4][5] They moved to the Skating Club of Boston in February 2017.[6]