1995 kam Jelena Bereschnaja mit ihrem Eiskunstlaufpartner Oleg Schljachow von Riga zum Jubileiny-Sportkomplex, um bei Moskwina zu trainieren. Zwischen Sicharulidse und Bereschnaja entstand eine enge Freundschaft. Schljachow sah in Sicharulidse einen Konkurrenten und kehrte mit Bereschnaja nach Riga zurück. Im Januar 1996 wurde Bereschnaja beim Training schwer verletzt, als Schljachows Schlittschuhkufe ihr bei einer Pirouette den Schädel aufschlitzte. Als Sicharulidse davon hörte, reiste er sofort nach Riga, um sie im Krankenhaus zu besuchen. Sie konnte zu dieser Zeit weder sprechen, noch sich bewegen. Sicharulidse blieb bei ihr und half ihr bei der Genesung. Bereschnaja wollte wieder zum Eiskunstlaufen zurückkehren und die Ärzte stimmten vorsichtigen Bewegungen auf dem Eis bereits zwei Monate später zu. Mit der Hilfe von Sicharulidse und unter der Beobachtung von Tamara Moskwina machte sie wieder erste Versuche auf dem Eis. Moskwina war begeistert vom Umgang der beiden miteinander und so begannen sie über eine mögliche gemeinsame Karriere als Paarläufer nachzudenken. Bereschnaja hatte sich wieder erholt, ihre Sprache war aber noch beeinträchtigt, sodass sie zur Sprachtherapie ging. Bereits bei der Europameisterschaft 1997 traten Sicharulidse und Bereschnaja zusammen an und gewannen auf Anhieb die Bronzemedaille.