1913年、プロコフィエフは初めてロシア国外へ旅立ち、パリとロンドンを訪れました。そこで彼はセルゲイ・ディアギレフのバレエ・リュスに初めて出会いました。後にソ連で活躍することになるこのロシアの作曲家は、既に名声を博していましたが、その先進的な作品はしばしば物議を醸しました。
1910年に父が亡くなると、セルゲイは経済的支援を失いました。幸いなことに、この時期に彼は名声を築き始めました。彼の音楽的発展は初期の作品に明確に表れています。1909年に作曲された最初のピアノソナタ ヘ短調 作品1は、同年に作曲された4つのピアノ練習曲 作品2とは対照的です。
ピアノ協奏曲第1番 変ニ長調 作品10は、1910年の夏から1912年2月にかけて作曲され、7月25日にモスクワで初演されました。その他の重要な初期作品としては、シンフォニエッタ イ長調 作品5（1909年）、大管弦楽のための交響的タブロー「夢」 作品6（1910年）、小管弦楽のための交響的スケッチ「秋」 作品8（1910年）などが挙げられます。
プロコフィエフの創作活動は1911年から1913年にかけて特に盛んであり、ピアノのためのトッカータ ハ長調 作品11（1912年）、ピアノのための10の小品 作品12（1913年）、オペラ「マッダレーナ」 作品13（1911/1913年）、ピアノ協奏曲第2番 ト短調 作品16（1913年）などが挙げられます。ピアノソナタ第2番 ニ短調 作品14（1912年）は、彼独特の作風のさらなる発展を示しています。