Butýrskaya nació en junio de 1972 en Moscú, en la entonces Unión Soviética. En junio de 2006 se casó con el jugador de hockey sobre hielo Vadim Khomitsky y tienen tres hijos. Butýrskaya comenzó a entrenar desde los ocho años de edad por Irina Nifontova, tras el retiro de su entrenadora, la joven fue rechazada por otros entrenadores. Vladimir Korolov aceptó entrenarla y con él mejoró su técnica y calidad artística. Con varios cambios de entrenador, Elena Chaikovskaia fue su entrenadora hasta su retiro. Butýrskaya representó a la Unión Soviética hasta su disolución y más adelante a Rusia como federación recién formada. Fue el foco internacional en el Skate Canada de 1992, donde derrotó a los grandes patinadores del momento como Josée Chouinard y Tonya Harding, en esa competición logró aterrizar cinco saltos triples. En el Campeonato Mundial de 1993 no logró pasar al programa libre.