В парижский сезон 1911 года русский балет Дягилева представил очень яркий и живой спектакль «Петрушка», который многие считали настоящим шедевром труппы. Самый русский из всех балетов, он стал триумфом провозглашенной Миром искусства идеи о единстве всех видов искусств. Спектакль создавался несколькими чрезвычайно одаренными людьми, и его постановка готовилась в разных странах. Стравинский сочинял музыку во Франции и Швейцарии; Александр Бенуа проектировал декорации и делал эскизы костюмов в Санкт-Петербурге; хореография балета была завершена в Риме, а в Париже в постановку внесли некоторые усовершенствования.
Балет «Петрушка» возник при любопытных обстоятельствах. После успеха «Жар-птицы» Стравинский решил в основу следующего балета положить языческие обряды России, связанные с приходом весны. Они обсуждали эту идею вместе с Дягилевым, и тот убедил композитора создать музыку к следующему сезону. Но Стравинского во время отдыха в Швейцарии посетила новая идея. Прежде чем взяться за осуществление проекта большого балета, он решил написать пьесу для рояля с оркестром. Совершенно неожиданно в процессе ее создания композитор вдруг «мысленно совершенно отчетливо представил себе куклу, вдруг ожившую и изводившую оркестр адскими каскадами арпеджио». Стравинский рассказывал, что закончив эту «эксцентричную пьесу», он отправился на прогулку вдоль Женевского озера, пытаясь придумать заглавие, которое позволило бы ему в одном слове выразить характер музыки и возникший в его воображении образ куклы. Внезапно композитора осенило: «Петрушка, бессмертный и незадачливый герой всех ярмарок во всех странах». Вскоре Дягилев зашел к Стравинскому, и тот исполнил ему свою пьесу для фортепьяно, которая впоследствии стала вторым актом балета. Стравинский и Дягилев решили вместе поставить балет и сразу же определили место действия нового спектакля — Санкт-Петербург, ярмарка на Масленицу. Дягилев, не откладывая, отправил письмо к Бенуа с просьбой написать сценарий и сделать эскизы декораций и костюмов. Несмотря на то, что Дягилев и Бенуа были в то время в серьезной ссоре, Александр Бенуа, «патриот Санкт-Петербурга», с радостью согласился. Еще ребенком он полюбил кукольный театр, в котором разыгрывались сценки во время празднования Масленицы, и ему было приятно воскресить воспоминания детства. Что касается главного героя, то о нем Бенуа писал: «Петрушка, русский Гиньоль, … был моим другом с самого детства. Я сразу почувствовал своего рода «долг старой дружбы» его увековечить на настоящей сцене». Бенуа представил себе характер Арапа, вспомнив, что на русских уличных представлениях с Петрушкой во время антрактов между действиями два негра, разодетые в бархат и золото, всегда били друг друга палками. «Если Петрушка был олицетворением всего, что есть в человеке одухотворенного и страдающего… если его дама Коломбина-балерина, оказалась персонификацией вечно-женственного, то «роскошный» арап стал олицетворением начала бессмысленно-пленительного, мощно-мужественного и незаслуженно-торжествующего.»
В начале зимы 1911 года Стравинский приехал в Санкт-Петербург и сыграл Бенуа свое произведение. В музыку балета органично вошли множество прекрасных мелодий русских народных песен из одиннадцати сборников, в том числе и из тех, которые были составлены Римским-Корсаковым и Чайковским. В сочинении были использованы песни, исполняемые в пасхальную неделю и в ночь на Ивана Купалы, напевы странствующих от селения к селению нищих, без устали повторявших: «Христос воскресе», а также песня счастливой молодой невесты. Мелодия, сопровождавшая бойкий танец кучеров и конюхов, была уличной песней, «подслушанной» в Тамбове, и слова ее рассказывали о реальной картине из жизни горожан, занимавшихся приготовлением ухи и не забывавших о любви. Для русских неожиданное звучание этих знакомых мелодий придавало балету особое очарование — в них слышались отзвуки юмора и чувствовалось сердечное тепло.
Бенуа в Санкт-Петербурге создал эскизы декораций и костюмов, решив, что действие балета будет разворачиваться во времена Николая I. Случилось так, что квартира, которую он тогда снимал, находилась как раз над жилищем извозчиков. Он рассказывал об этом: «В этой кучерской целыми днями происходили при участии развеселых особ прекрасного пола и под треньканье балалаек оргии и танцы. В другое время мне это мешало бы, но в данном случае этот шум и даже визг, крики, песни и топот только способствовали созданию подходящего настроения, это было как подарок провидения».