Butyrskaja wurde 1993 und von 1995 bis 1999 russische Meisterin und hält mit diesen sechs Meistertiteln den Rekord für die meisten Siege bei russischen Meisterschaften in der Damenkonkurrenz. Im Zeitraum von 1993 bis 2002 nahm sie an allen Europameisterschaften teil. 1998, 1999 und 2002 wurde sie Europameisterin, 2000 und 2001 Vize-Europameisterin und 1996 gewann sie die Bronzemedaille. 1993 bestritt Butyrskaja auch ihre erste Weltmeisterschaft und beendete sie auf dem 29. Platz. Danach nahm sie von 1996 bis 2002 an allen Weltmeisterschaften teil und platzierte sich nie schlechter als Fünfte, mit Ausnahme ihrer letzten Weltmeisterschaft, bei der sie zurückzog. 1998 und 2000 gewann sie die Bronzemedaille und 1999 in Helsinki wurde sie Weltmeisterin vor Michelle Kwan und Julija Soldatowa. Butyrskaja wurde damit die erste russische Weltmeisterin in der Damenkonkurrenz. Mit 26 Jahren war sie auch die älteste Weltmeisterin der Geschichte, allerdings war Madge Syers (1881–1917) bei ihrem Titelgewinn 1907 kaum jünger.