W 1936 r. Prokofiew powrócił na stałe do ZSRR . Szkice uwertury pokazał Eugenowi Szenkarowi , który przyjął ją na swoją orkiestrę. Prokofiew użył dużej orkiestry, podobnie jak wcześniej w Suicie scytyjskiej i Seven, They are Seven . Uwerturę ukończono 25 września 1936 r., a prawykonanie odbyło się 29 października w Wielkiej Sali Konserwatorium Moskiewskiego przez Moskiewską Państwową Orkiestrę Filharmoniczną pod dyrekcją Szenkara, który następnie wykonał ją w Paryżu i innych krajach Europy. Po prawykonaniu Prokofiew za radą Szenkara zreorganizował utwór, zmniejszając liczbę muzyków dętych blaszanych, dętych drewnianych i perkusistów. 15 października 1937 roku miała swoją amerykańską premierę bostońska orkiestra symfoniczna pod dyrekcją Siergieja Kusewickiego . Według biografa Prokofiewa, Simona Morrisona , uwertura „zawiera motywy zaczerpnięte z rosyjskiego tańca ludowego, pieśni salonowej i śpiewu liturgicznego”.
