Sicharulidses erste Partnerin im Paarlaufen war Marija Petrowa. Mit ihr wurde er 1994 und 1995 Juniorenweltmeister. Sie trainierten bei Ljudmila Welikowa und Nikolai Welikow im Jubileiny-Sportkomplex in Sankt Petersburg. Zusammen bestritten sie zwei Weltmeisterschaften und zwei Europameisterschaften. Ihr bestes Ergebnis war der sechste Platz bei der Weltmeisterschaft 1995 und der fünfte Platz bei der Europameisterschaft 1996. 1995 wurden sie russische Vizemeister hinter Marina Jelzowa und Andrei Buschkow. 1996 trennten sich Sicharulidse und Petrowa, da er zu Trainerin Tamara Moskwina wechseln wollte, sie aber bei ihren Trainern bleiben wollte.