После нескольких концертов, за которые в России ему щедро заплатили, Штраус мог позволить себе всё, чего бы ни пожелал. Истинный ценитель женщин, он восхищался русскими дамами и уделял им немало времени. До тех пор, пока однажды не встретил молодую аристократку Ольгу Смирницкую. Когда точно и при каких обстоятельствах произошла эта встреча, так и осталось неизвестным. Так же, как и вся история любви, породившая много загадок. Считается, что они встретились в 1858 году, когда Смирницкая попросила композитора исполнить на концертах её романсы, которые она писала на стихи известных русских поэтов. Он согласился и совсем скоро понял, что простая симпатия к молодой, красивой девушке переросла в большое чувство. «Русская любовь» великого композитора до сих пор остаётся тайной в его биографии. Однако письма, которые были найдены доктором Томасом Айгнером в 1992 году в архиве венской библиотеки, пролили свет на трагическую историю любви великого музыканта.
«С сегодняшнего дня я живу только одной надеждой: не покидать тебя никогда, принадлежать тебе, — писал Штраус Ольге в первые месяцы их знакомства, — клянусь свято быть твоим, и пусть накажет меня Господь, если я не сдержу своего слова».
Он всерьёз хотел жениться на русской аристократке, а та, ответив ему взаимностью, дала согласие на их брак. Когда же пылкий австриец направился к родителям девушки, его встретила мать и долго говорила с ним, под конец, ответив на его просьбу резким отказом. Она объяснила это тем, что Штраус не был дворянином, происходил из бедной семьи, а его талант для Смирницких-старших не имел никакого значения. Властная и самовлюблённая особа, мать Ольги цинично заявила, что её дочери нельзя ни в чём верить, что её чувства к иностранцу — лишь мимолётное увлечение кокетливой молодой девицы, которое скоро вылетит из «безрассудной головы» дочери.
«Я почувствовал непроизвольно ненависть к этой матери, — писал потом композитор Ольге, — которая умышленно, чтобы исполнить свой план, говорит гнусности о своём ребёнке». «Что касается её повеления, — продолжал в письме оскорблённый австриец, — она была неделикатна, — бесспорно! Потому что, когда она пожелала потребовать от меня твои письма и я поклялся, что твои письма уйдут со мной в могилу, она заявила, что при моём слабом здоровье я могу умереть каждую минуту, поэтому она не может быть спокойна».
После посещения дома Смирницких Штраус в отчаянии говорил возлюбленной: «Моя надежда погибла! Моим единственным стремлением было обладать тобой, но невозможно достичь моего горячо желанного счастья…»
Растерянная Ольга не могла пойти против воли родителей, а просьбу Штрауса бежать вместе с ним в Вену она категорически отвергла. Спустя несколько дней Иоганн Штраус написал: «Судьба моя решена… Я не сержусь на Вас, просто я удивлён Вами… Ваш благой совет — реже разговаривать с Вами, не был оставлен без внимания… Моё сердце кровоточит, но оно предаётся сомнениям и подчиняется Вашему совету».
Композитор вернулся в Вену. Долгое время он не мог забыть Смирницкую, сильно страдал и тяжело переживал разлуку. В его сердце ещё теплилась надежда о новой поездке в Россию и встрече с любимой русской. Он всё ещё верил, что их чувство поможет пережить предрассудки, неприязнь родителей и они наконец свяжут свои судьбы. Их переписка продолжалась.
«Я тебя безумно люблю, — писал Штраус в первые дни их разлуки, — ты уже знаешь, что мне невозможно жить без тебя… я предпочитаю умереть, чем выносить эту муку… я слишком люблю тебя, жизнь без обладания тобой подобна смерти для меня, — и лучше будет для нас обоих, если меня больше не будет. Небо, дай мне умереть, — нет у меня больше радости жизни, у меня нет больше надежды, мне не остаётся больше ничего, кроме смерти…»
Спустя год, не в силах терпеть разлуку, Штраус снова направился в Павловск, чтобы увидеть Смирницкую и настойчиво просить её выйти за него замуж. Однако та, испуганная решительностью пылкого композитора, отказала ему окончательно. Рыдая и прося у него прощения, Ольга была не в силах пойти против воли родителей и предпочла разорвать отношения с влюблённым иностранцем.
Иоганн Штраус покинул Павловск. А спустя несколько месяцев узнал, что возлюбленная стала женой богатого аристократа, юриста Александра Лозинского. Надежда связать свою судьбу с любимой женщиной умерла в один день.
Композитор так хотел забыть эту историю, оставившую в его сердце незарастающую рану, что стал встречаться с женщинами. Их положение, внешность и характер Штрауса интересовали мало. И уже спустя несколько лет вся Вена говорила о его любовных романах, бесчисленных похождениях и двух десятках невест, на которых музыкант якобы хотел жениться.