In 1991, Shishkova/Naumov won bronze at their first European Championships and placed 5th at the World Championships. The next season, they competed at their first Olympics, the 1992 Olympics in Albertville, France, where they placed fifth.