1991 m. Šiškova/Naumovas laimėjo bronzinį medalį savo pirmame Europos čempionate.
ir užėmė penktąją vietą pasaulio čempionate. Kitą sezoną jie pirmą kartą dalyvavo olimpinėse žaidynėse 1992 m. Albertville, Prancūzijoje, kur jie užėmė penktąją vietą.