Точно сказать, когда именно познакомились Ольга и Иоганн — невозможно. Но в конце сезона 1858 года Ольга попросила Штрауса исполнить ее романсы в Павловске. Смирнитская (одна из первых русских женщин-композиторов) писала музыку на стихи Лермонтова, Пушкина, Фета. Штраус позже аранжировал ее вещи — утерянную Польку-мазурку и дошедший до наших дней романс на стихи Кольцова «Так и рвется душа». И рождается чувство такой силы, что и спустя столетие не может не волновать, когда читаешь письма Штрауса, сумбурные, пылающие страстью и отчаянием.
Письма эти считались утерянными безвозвратно.

«1859 г. 13 июня. Суббота. Итак, судьба моя решена. Простите мои нескромные надежды и примите уверения, что Вы не услышите больше ни одного звука жалобы. Я не сержусь на Вас, просто я удивлен Вами: защити Вас Господь. После того, как два дня назад я был лишен счастья разговаривать с Вами, я последовал звуку моего сердца общаться с Вами мысленно, для чего Ваши любезные строки дали мне достаточно материала. Я не могу не признать, что смысл Ваших слов, высказываний противоречив и, как Вы сами уверяли, может привести лишь к болезненным заблуждениям для меня, так как я человек слабый и не должен путать Симпатию с Любовью… Ваш благой совет — реже разговаривать с Вами, один-единственный, не был оставлен без внимания. Мое сердце кровоточит, но оно предается сомнениям и подчиняется Вашему совету. Сохраните же Вашу дружбу, о которой я прошу Вас, в глубоком почтении».

«14 июля. Утро. Возможно ли найти слова, чтобы описать Тебе мои чувства, когда я читал Твои одухотворившие меня строки! Уверяю Тебя, что это был счастливейший момент в моей жизни… Так возьми же мое сердце, чтобы оно могло доказать Тебе, как любит Тебя, чтобы оно без остатка отдало то, что ниспослано ему Самим Создателем!
Ольга! С сегодняшнего дня я живу только одной надеждой: не покидать Тебя никогда, принадлежать Тебе. И если надо будет преодолевать трудности, они должны быть побеждены, в противном случае я положу конец своей жизни. И клянусь свято быть Твоим, и пусть накажет меня Господь, если я не сдержу своего слова».