W 1991 roku, Shishkova/Naumov zdobyli brąz na pierwszym
Mistrzostwa Europy i piąte miejsce na Mistrzostwach Świata. W następnym sezonie wzięli udział w pierwszych Igrzyskach Olimpijskich w Albertville we Francji, gdzie zajęli piąte miejsce.