1993 bestritten Bereschnaja und Schljachow ihre erste Welt- und Europameisterschaft, die sie als 14. bzw. Achte beendeten. Bei ihren ersten Olympischen Spielen 1994 in Lillehammer belegten sie einen beachtlichen achten Platz. Wenig später lud die renommierte Paartrainerin Tamara Moskwina das Paar ein, bei ihr im Jubileiny-Sportkomplex in Sankt Petersburg zu trainieren. Im Gegensatz zur Atmosphäre beim ZSKA und in Riga war das soziale Klima dort sehr positiv. Bereschnaja schloss sofort Freundschaften mit anderen Eiskunstläufern, vor allem mit Anton Sicharulidse, dem Juniorenweltmeister im Paarlauf von 1994 und 1995. Schljachow beobachtete diese Freundschaft mit Argwohn und empfand Sicharulidse als Rivalen. Er benahm sich für ein halbes Jahr gut, doch dann ließ er Bereschnaja von einer Hebung fallen. Die anderen Eiskunstläufer warnten ihn, dies nicht noch einmal zu tun. Moskwina engagierte Psychologen, die regelmäßig mit Schljachow arbeiteten, er wurde jedoch wieder rückfällig. Moskwina wurde besorgter und riet Bereschnaja, sich von ihm zu trennen.