Тридцатого января 1869 года в Большом театре состоялась премьера его первой оперы «Воевода». Спектакль прошел с успехом: автора вызывали 15 раз и поднесли ему лавровый венок. Однако профессионалы увидели в этой опере лишь задаток большого будущего композитора, поскольку сюжет ее был беден и, несмотря на общую русскую тональность, в ней слышались различные влияния — в основном немецкие и итальянские. Друг Петра Ильича Ларош, к тому времени оставивший свои композиторские амбиции и полностью посвятивший себя музыкальной критике, опубликовал статью об опере «Воевода», где заявил: «Опера Чайковского богата отдельными музыкальными красотами. Но в общем драматическом ходе она обличает в композиторе ограниченную способность применяться к разнообразным задачам слова и ситуации и отсутствие русского народного элемента». Эти упреки настолько сильно ранили Чайковского, что он решил прервать с Ларошем всякие отношения. И хотя через несколько лет они вновь приятельствовали, о возврате к прежней близкой дружбе уже не было речи. После представления композитор забрал партитуру оперы, и вскоре ее постигла та же участь, что и «Фатум». Оба сочинения были восстановлены по уцелевшим оркестровым голосам после смерти автора.
Несомненно, он искал свой собственный стиль — не столько русский, сколько европейский в своей основе, — обстоятельство, в то время еще не осознанное им до конца. Все его последующие попытки написать оперу в подчеркнуто русской манере — «Опричник», «Чародейка» и другие воспринимаются как насилие над складом личности, органически вобравшей в себя влияние французской, итальянской, немецкой и русской городских культур. Недаром испытание временем прошли только те оперные произведения, в которых Чайковский смог достичь сопереживания общеевропейским ценностям: «Евгений Онегин», «Орлеанская дева», «Пиковая дама», «Иоланта». Московский период творчества Петра Ильича с его загульной великорусской стихией, сопровождаемой верой в собственную способность адекватно воспроизвести народный элемент, как это сделал Мусоргский в «Хованщине» или «Борисе Годунове», был полезен ему только в смысле симфоническом. Русская, славянофильская идея была, несомненно, чужда Чайковскому. Основы его оперного психологизма лежали в строгой петербургской культуре, знакомой нам по романам Достоевского и поэзии Пушкина. Мешанина разнородных элементов и направлений, чем всегда отличалась Москва, особенно в шестидесятые годы XIX века, привнесла в его оперное творчество, как справедливо заметили некоторые критики, «налет провинциализма и безвкусия».
С начала января 1869 года композитор работал над новой оперой «Ундина». В июле партитура была закончена. С детства Чайковский любил эту поэму Василия Жуковского, написанную на сюжет сказки Фридриха де ла Мотт Фуке. Дитя вод Ундина в человеческом облике стала возлюбленной рыцаря Гульбранда. Однако, согласно заклятию, она должна вернуться в подводное царство, если рыцарь ей изменит. И когда он увлекается Бертальдой, Ундина исчезает в водах Дуная. Рыцарь вскоре умирает, а верная Ундина, превратившаяся в ручей, обвивает его могилу, чтобы никогда не разлучаться с любимым. Сюжет этот, пленивший романтиков, привлек Чайковского тоской по человечности, самоотверженностью любви. Друзья высоко оценили работу композитора, и он отправил «Ундину» в Петербург для постановки в Мариинском театре. Однако она была отклонена за «ультрасовременное направление музыки, небрежную инструментовку и отсутствие мелодичности». Чайковский очень расстроился и тяжело переживал неудачу. Разыскав партитуру в 1873 году в Петербурге, он сжег ее, и об опере можно судить лишь по трем сохранившимся отрывкам— интродукции, арии Ундины из первого акта и хоре, дуэте и финале из того же акта, вошедших в программу концерта в марте