Shishkova/Naumov won their first World medal – bronze – at the 1993 World Championships. The following year, the pair placed 4th at the 1994 Winter Olympics in Lillehammer, Norway. They ended the season by becoming World champions.