1999 bestritten sie ihr Debüt bei Welt- und Europameisterschaften, das sie auf dem siebten bzw. fünften Platz beendeten. Ihre erste bedeutende internationale Medaille gewannen sie mit Silber bei der Europameisterschaft 2001 in Bratislava hinter ihren Landsleuten Jelena Bereschnaja und Anton Sicharulidse. Im selben Jahr ging das Paar nach Chicago um bei Oleg Wassiljew, dem Paarlauf-Olympiasieger von 1984 trainieren zu können.