Durante ese período, estudió bajo, entre otros, Alexander Winkler para el piano, Anatoli Liádov para armonía y contrapunto, Nikolái Cherepnín para dirección, y Nikolái Rimski-Kórsakov para orquestación (aunque cuando Rimski-Kórsakov murió en 1908, Prokófiev señaló que era solo uno de muchos estudiantes en una clase muy concurrida y lamentó que de otro modo "nunca tuvo la oportunidad de estudiar con él").