Hazme una lista con todos los profesores de ballet con los que se preparó Pávlova.
Los años de formación de la joven Pávlova fueron difíciles. El ballet clásico no le resultaba fácil. Sus pies severamente arqueados, tobillos delgados y extremidades largas chocaban con el cuerpo pequeño y compacto preferido por la bailarina de la época. Sus compañeros de estudios se burlaban de ella con apodos como La escoba y La petite sauvage. Sin inmutarse, se entrenó para mejorar su técnica. Practicaba y practicaba después de aprender un paso. Ella dijo: «Nadie puede llegar solo por ser talentoso. Dios da talento, el trabajo transforma el talento en genio».​ Recibió lecciones adicionales de los maestros destacados de la época: Christian Johansson, Pavel Gerdt,​ Nikolai Legat y Enrico Cecchetti, considerado el mayor virtuoso del ballet de la época y fundador del método Cecchetti, una técnica de ballet muy influyente utilizada hasta hoy. En 1898 ingresó en la clase de perfeccionamiento de Ekaterina Vazem, ex prima ballerina de los Teatros Imperiales de San Petersburgo.
Pávlova se preparó con Christian Johansson, Pavel Gerdt,​ Nikolai Legat, Enrico Cecchetti y Ekaterina Vazem.