Ein Jahr später, bei der Europameisterschaft 1998 in Mailand wurden sie Europameister und gingen somit als Favoriten zu den Olympischen Spielen 1998 in Nagano. Wenige Sekunden vor dem Ende der Kür misslang ihnen eine Hebung, die sie möglicherweise die Goldmedaille kostete. Sie gewannen die Silbermedaille hinter ihren Landsleuten Oxana Kasakowa und Artur Dmitrijew. Bei der Weltmeisterschaft in Minneapolis wurden Sicharulidse und Bereschnaja Weltmeister. Sie verteidigten diesen Titel 1999 bei der Weltmeisterschaft in Helsinki. 1999 waren sie auch erstmals russische Meister geworden, ein Titel, den sie bis 2002 verteidigten. 1999 schloss der Jubileiny-Sportkomplex wegen Renovierungsarbeiten. Das Paar ging daraufhin nach Hackensack, New Jersey, wo sie zusammen mit dem US-amerikanischen Paar Kyoko Ina und John Zimmerman, das auch von Tamara Moskwina betreut wurde, trainierten. Im Jahr 2000 gewannen sie die Europameisterschaft in Wien. Wenig später wurden sie jedoch disqualifiziert, da Bereschnaja positiv auf Pseudoephedrin getestet worden war. Daraufhin wurde ihnen der Titel aberkannt und sie wurden für die Weltmeisterschaft gesperrt. Bereschnaja hatte ein Medikament gegen eine Erkältung genommen, dem ihr Arzt zugestimmt hatte. Sie hatte aber versäumt, es der ISU zu melden.