Молодой, но уже необычайно популярный в Вене композитор впервые приезжает в Россию в 1856 году. По контракту, подписанному им на довольно выгодных условиях с Дирекцией Царско-Сельской железной дороги, Штраусу предстояло в течение летнего сезона дирижировать своим оркестром шесть раз в неделю в павловском павильоне "Воксал". Одиннадцать сезонов в общей сложности Штраус был ангажирован в Павловске.