Осознавая, что ему не удавалось выигрывать премьерных сражений в «Ла Скала» со времени «Пробного камня», поставленного в 1812 году, и, по-видимому, обратив внимание на прогерманские настроения в контролируемом Австрией Милане, Россини с большим старанием отнесся к написанию партитуры «Сороки-воровки», уделяя особое внимание оркестровке, – ему хотелось, чтобы звук полностью заполнил огромное пространство театра. Первое представление состоялось 31 мая 1817 года. Публика показала, что усилия композитора дали свои плоды. Эта опера, которую даже немецкие критики стали называть лучшей из некомических произведений Россини, написанных до 1817 года, была встречена почти с истерическим восторгом. Можно предположить, что эта радость отчасти объясняется отходом от той диеты из неитальянских опер, которыми «Ла Скала» в последнее время потчевала своих зрителей. Это были произведения таких композиторов, как Йозеф Вейгль, Адальберт Гировец и Йозеф Хартманн Штунц. Когда премьера благополучно прошла, Россини, по слухам, признался, что устал, хотя в большей степени от многочисленных поклонов, которые ему пришлось сделать, чем от пьянящих эмоций, вызванных успехом. Успех «Сороки-воровки», двадцать семь раз показанной в течение сезона в «Ла Скала», дал мощный импульс дальнейшей сценической судьбе этой оперы и продолжался еще полвека.
Миланскому корреспонденту лейпцигского «Альгемайне музикалише цайтунг» в «Сороке-воровке» понравился только один квинтет, но и в нем он нашел недостатки; в увертюре он услышал только шум. С другой стороны, «Корьере делле даме» через неделю после премьеры (7 июня) писала: «Сорока-воровка» является сейчас источником приятного времяпрепровождения для тех, кто приходит в театр «Ла Скала». Мы с радостью прощаем Россини то, что он заставил нас слишком долго ждать это его произведение, которое доставило нам радость и продемонстрировало, что, несмотря на смерть Чимарозы, Паизиелло, [Пьетро Карло] Гульельми и т. д.,
Азеведо рассказывает анекдот, связанный с Россини и взбешенным учеником скрипача из «Ла Скала». Этот молодой человек решительно возражал против присутствия в оркестре барабанов при исполнении «Сороки-воровки» и принародно утверждал, что Россини следует убить, дабы спасти музыкальное искусство. Он ощущал себя избранным нанести этот удар стилетом. Россини услышал об этом и попросил учителя познакомить его с потенциальным убийцей. Учитель колебался, опасаясь, как бы Россини не нанесли оскорбления (если не чего-то большего). «Я отплачу ему той же монетой, – настаивал Россини, – мои запасы еще не исчерпаны. Но мне во что бы то ни стало необходимо поговорить с человеком, который хочет всадить в меня нож из-за барабана».
Лицом к лицу со своим противником Россини попытался реабилитировать барабаны. «Есть ли в «Сороке-воровке» солдаты, да или нет?» – задал он вопрос. «Только жандармы», – ответил молодой человек. Следующий вопрос Россини: «Они скачут верхом?» – «Нет, они пешие». – «Ну, раз они пешие, значит, им нужен барабан, как и всем прочим пехотинцам, – рассудительно заметил Россини. – Почему же тогда вы хотите всадить в меня нож за то, что я не лишил их барабанов? Использование барабанов в оркестре обусловлено требованием драматического правдоподобия. Всаживайте нож в либретто сколько заблагорассудится. Я ни в коей мере не стану вам препятствовать. Вот кто по-настоящему виновный. Но не стоит проливать мою кровь, если вы хотите избежать угрызений совести». Затем он пообещал с притворной серьезностью, что никогда больше не будет использовать барабан в оркестре. Эта история облетела мир миланских кафе. Азеведо утверждает, будто она даже увеличила успех «Сороки-воровки».
Стендаль, считавший сюжет «Сороки-воровки» «слишком мрачным и совершенно не подходившим для музыкального воплощения», утверждает, будто в период написания этой оперы Россини бросали обвинения в том, что он лентяй, человек, обманывающий своих импресарио и даже обманывающий самого себя. Принимая во внимание высказывания Стендаля в письмах своему другу барону Адольфу де Маресте, написанных в 1820 году, остается мало сомнений в том, что он сам приложил руку к распространению, если не созданию этих слухов, хотя и делал вид, будто опровергает их. Пушкин же, услышав «Сороку-воровку» в Одессе во время сезона 1823/24 года, проявил к ней большой интерес. Владимир Набоков в примечании к своему английскому переводу «Евгения Онегина» цитирует утверждение Бориса Викторовича Томашевского о том, будто Пушкин заимствовал из восьмой сцены первого акта «Сороки-воровки» идею о том, как Лжедмитрий в «Борисе Годунове» неправильно читает свое описание в ордере на арест, тем самым бросая тень подозрения на другого.