В один из тёплых осенних дней 1855 года отдыхавший на водах молодой австрийский композитор Иоганн Штраус, талант которого становился всё более известным далеко за пределами его родной Вены, был представлен солидному господину в расшитом золотом мундире. Господин оказался новым директором Царскосельской железной дороги и предложил Штраусу место постоянного дирижёра летних концертов в Павловском вокзале с окладом, сумма которого заставила композитора отнестись к предложению с большим вниманием. Кроме того, выступать перед изысканной публикой, посещавшей концерты в Павловске, тоже было чрезвычайно престижно. Поэтому через несколько дней контракт, предусматривавший приезд Штрауса в Петербург уже в следующем, 1856 году, был подписан.
Известно, что в 1837 году открылось движение на Царскосельской железной дороге между Санкт-Петербургом и его пригородами — Царским Селом и Павловском. Для того, чтобы железной дорогой пользовались как можно больше, на конечной станции, в Павловске, построили большой вокзал с концертным залом, и уже летом 1838 года здесь открылся первый концертный сезон. Расчёт оправдался: на концерты в Павловск летом отправлялся весь светский Петербург. Однако к началу 50-х годов популярность концертов немного упала, руководство железной дороги объяснило это тем, что в Павловске давно не выступали по-настоящему талантливые артисты. Поэтому директор Царскосельской железной дороги отправился в Европу на поиски новой звезды.
Иоганн Штраус был приглашён вначале только на один летний сезон 1856 года, однако стал бессменным дирижёром Павловских летних концертов на протяжении десяти лет. Вместе с композитором из Вены в Петербург приехали ещё 12 музыкантов, остальных артистов для оркестра он выбрал из русских исполнителей. Очередной летний музыкальный сезон в Павловском вокзале открылся 6 мая 1856 года. Как писала потом газета «Санкт-Петербургские ведомости», «народу в Павловске была бездна». Штрауса встретили оглушительными аплодисментами, после исполнения каждой пьесы публика снова устраивала овации. Говорили, что после концерта дирижёра чуть ли не на руках донесли до самой квартиры.
С первых концертов Штраус завоевал всеобщую симпатию, особенно восторгались им слушательницы. Композитору в это время исполнился 31 год, он был стройным, красивым, кроме того, публика приходила в восторг от его манеры дирижировать со скрипкой в руках, переходя от дирижирования к игре, при этом иногда он увлекался настолько, что его движения становились почти танцевальными. Но Штраус сумел поставить себя и свой оркестр в новые условия по сравнению со своими предшественниками — зал, где прежде обедали под музыку, теперь стал залом, где музыку только слушали.
Успех Штрауса в Павловске был действительно необычайным. Афиши, извещавшие о концертах Ивана Страуса (так назвали композитора на русский манер) можно было видеть в Петербурге повсюду. Русская публика, приходившая на концерты, любила музыку, разбиралась в ней, знала и ценила вальсы, которые составляли основу репертуара Штрауса. Но композитор включал в свои концертные программы и иную музыку: именно он познакомил петербуржцев с некоторыми произведениям зарубежных композиторов — Гуно, Вагнера, Верди. На концертах звучало лучшее из созданного русскими музыкантами, и особенно часто Штраус исполнял произведения Глинки, устраивая даже целые глинкинские вечера.
Публика настолько любила концерты Штрауса, что многие готовы были оставаться в Павловске на всю ночь. Дирижёр даже вынужден был прерывать выступление, когда раздавался звонок, извещавший об отходе последнего поезда. Но иногда и это не помогало: поезд уходил, а слушатели оставались в Павловске на всю ночь. В таких случаях Штраус выходил к публике и просил внести небольшую сумму для бедствующих или в фонд помощи раненым в Крымской войне, а после этого концерт продолжался до утра. Газета «Северная пчела» написала как-то, что, по свидетельству одного из меломанов, Штраус «скоро в состоянии будет ходить от своей квартиры до эстрады… по ковру, склеенному из нежных записок восторженных поклонниц».
В Павловске Штраус выступал не только как исполнитель и дирижёр, он продолжал сочинять. Известны многие его произведения, связанные с пребыванием в Петербурге, и, в первую очередь, знаменитый вальс «Прощанье с Петербургом».
Последним сезоном Штрауса в Павловске стало лето 1865 года. 19 сентября состоялся последний концерт сезона, публика, как всегда, проводила своего любимца неистовыми аплодисментами.
Композитор ещё несколько раз приезжал в Петербург, даже дирижировал своей опереттой «Цыганский барон» на сцене Александринского театра, но это были уже лишь эпизодические выступления. Десять Павловских сезонов Штрауса стали целой эпохой для русской публики и прекрасным воспоминанием в полной множеством трудностей жизни композитора.