Когда король вальсов в 1856 году принял предложение правления Царскосельской железной дороги дирижировать летними концертами на вокзале Павловска, он еще не знал, что это решение сделает его счастливейшим из людей, и оно же разобьет ему сердце.
Послушать автора знаменитых вальсов съезжались поклонники из Павловска, Царского села и Петербурга. Зал даже не мог вместить всех желающих. А однажды Штрауса столько раз вызывали на бис, что публика совершенно потеряла ход времени и не заметила, как уехал последний поезд. Всем пришлось остаться на вокзале до утра. Штраус играл не только свои сочинения, но и других композиторов, в том числе и русских. И успевал писать новые – польки «В Павловском лесу» и «Нева», кадриль «Санкт-Петербург».
Однажды ему за кулисы передали букет белых роз с запиской от незнакомки. А через некоторое время в салоне графа Льва Соллогуба он познакомился с загадочной поклонницей. Ею оказалась Ольга Смирнитская - великолепно образованная, из дворянской семьи, она была одной из первых русских женщин-композиторов. Штраус потерял голову. С радостью он включал ее произведения в концертные программы, посвящал ей вальсы и польки и надеялся, что вскоре они станут мужем и женой.
Но родители избранницы были против. Композитор, пусть даже известный, не ровня их дочери, считали они. Штраус несколько раз просил руки Ольги, но снова и снова получал отказ. А через некоторое время узнал о помолвке любимой с другим.
Портрет Ольги Смирнитской композитор хранил всю жизнь. А в память о сезонах в Павловске и о своей любви он написал вальс «Прощание с Петербургом».