En 1991, Shishkova/Naumov ganaron el bronce en su primer
Campeonato de Europa y quinto lugar en el Campeonato del Mundo. La temporada siguiente, compitieron en sus primeros Juegos Olímpicos, los Juegos Olímpicos de 1992 en Albertville, Francia, donde se ubicaron quintos.