Ihr erster Eiskunstlaufpartner war Anton Sicharulidse. Mit ihm wurde sie 1994 und 1995 Juniorenweltmeisterin. Zusammen bestritten sie zwei Welt- und Europameisterschaften. Ihre besten Ergebnisse waren der sechste Platz bei der Weltmeisterschaft 1995 und der fünfte Platz bei der Europameisterschaft 1996. Nach der Saison 1996 trennte sich Anton Sicharulidse von ihr. Er wollte bei Tamara Moskwina trainieren, Petrowa aber wollte bei Ljudmila Welikowa bleiben.