Московской зимой 1866/67 года композитор часто бывал в так называемом Артистическом клубе, основанном Рубинштейном и драматургом Александром Островским в октябре 1865 года. Множество вечеров он провел там за игрой в карты, интерес к которой быстро превратился в страсть. Его партнеры, выдающиеся актеры — Пров Садовский и Василий Живокини, стали преданными его поклонниками. В то время Чайковский подружился с Островским, тогда уже знаменитым литератором, и однажды попросил его написать либретто для оперы, которую замыслил на основе драмы «Гроза». Двумя годами раньше, еще учась в консерватории, он уже, как мы помним, произвел на свет неудачную увертюру под таким же названием. Но, к разочарованию своему, узнал от драматурга, что над таким же оперным проектом уже работает другой молодой композитор. Как бы в порядке компенсации Островский согласился написать для своего нового друга, без всякой оплаты, либретто по еще одному своему произведению — исторической пьесе «Воевода, или Сон на Волге». В начале марта 1867 года Петр Ильич получил от него текст первого акта и немедленно сел за работу над первой своей оперой с рабочим названием «Воевода». Он сочинял быстро и с увлечением, но по причине отсутствия опыта совершил множество сценографических ошибок. Позднее он вынужден был признать, что опера получилась плохая, была написана слишком поспешно и в форме, трудной для исполнения: «Я просто писал музыку на данный текст, нисколько не имея в виду бесконечное различие между оперным и симфоническим стилем».
В конце апреля оригинал либретто Островского был им утерян и работа временно приостановилась. Петр Ильич пытался сделать несколько набросков вокальных партий, но безуспешно. Островский пообещал воссоздать утрату, но к середине июня был готов только текст первого акта, и в их совместной работе наступила очередная пауза. Композитор смог вернуться к этой опере только осенью, оставшиеся части либретто писал сам и целиком закончил ее к июлю следующего года.
Лето 1867 года он встретил буквально в нищете. Сначала решил было провести часть лета с Анатолием в Финляндии, но деньги иссякли за неделю, и братьям пришлось возвратиться в Петербург. Тогда они отправились к Давыдовым, матери его зятя и двум ее дочерям, с которыми провел предыдущее лето и которые в этот раз отдыхали в Эстонии, в городке Гапсале, где Чайковский планировал остаться до осени. Три брата (Модест приехал еще в начале лета) жили впроголодь, поскольку столовались они отдельно от Давыдовых, которые на сей раз не проявили надлежащего гостеприимства. Из-за безденежья Чайковский покупал в кухмистерской только по две порции еды, чего было явно недостаточно. По воспоминаниям Модеста, Давыдовы об этом знали, но предпочитали не замечать. Кроме того, композитора, при его растущей нетерпимости к скоплению людей, особенно когда он чувствовал потребность в творчестве, стало раздражать изобилие новых знакомых дачников, постоянно навещавших дом Давыдовых.
Даже в письме сестре, бывшей замужем за Львом Давыдовым, он не смог сдержать раздражения по поводу пребывания в Гапсале: «С тех пор как наш замкнутый кружок прорвался и целые кучи знакомых хлынули на наших (т. е. Давыдовых), а следовательно отчасти и на меня, — я стал хмуриться и внутренне даю себе слово никогда не жить летом в таких местах, где люди чуть не каждый день танцуют, делают друг другу визиты ежеминутно. <…> Но вот что скверно: я имею случаи в Гапсале беспрестанно убеждаться в том, что во мне гнездится болезнь, называемая мизантропией; на меня находят здесь страшные припадки ненависти к людям. Но об этом поговорю когда-нибудь с тобой подробнее».
