 Shishkova/Naumov were introduced in 1985 by Naumov's coach who wanted them to skate together.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.They began competing together in 1987.