Широко тогда известная мелодия Мейербера в их устах незаметно превращалась в… русскую песню «Среди долины ровныя». Видимо, под влиянием рассказов Балакирева о чешской музыке два номера оказались «в темпе польки». Главным же объектом пародии для Бородина в отличие от Крылова была «Рогнеда» — грандиозная опера Серова о крещении Руси, впервые показанная в Петербурге 27 октября 1865 года, москвичам же, за исключением 4-го действия, еще неизвестная. Балакирев и Кюи ее ругали, Римский-Корсаков тайком от «старших» ею увлекался, а Бородин вполне добродушно спародировал. У Серова кровожадные язычники пляшут вокруг идола — у Бородина под ту же музыку, в его руках ставшую совсем игрушечной, сам Перун пляшет будто заводная кукла. Музыку этой сцены Александр Порфирьевич записал по памяти, попутно переделав на свой лад.
В сентябре Александр Порфирьевич заболел. Считается, что именно в такие дни и создавались его лучшие произведения, но автор, смотря по ситуации, умел подать свои недомогания то как помогающие, то как мешающие творчеству. В данном случае болезнь помешала. 24 сентября Бородин отбыл в Петербург. К этому времени готовы были лишь четыре картины оперетты, недаром Бородин вложил в уста князя Густомысла свое любимое присловье: «Тише едешь — дальше будешь! Торопитесь не спеша». Через неделю Крылов попросил принять пьесу к постановке в Большом театре, а 13 октября Бородин наконец-то закончил и выслал в Москву окончание партитуры. Лишенный ресурсов театральной библиотеки, он был вынужден сочинить финал самостоятельно и сотворил целый «лакейско-мещанский» апофеоз: куплеты Соловья на тему «Песни про Брему и Фому» и «Куруханскую вакханалию» («Ходи, изба, ходи, печь!») — трепачок-казачок
Премьера состоялась 6 ноября 1867 года. Бородин пребывал в Петербурге, читал лекции и работал в лаборатории. Собирался на Святках выбраться в Москву посмотреть спектакль. На афише вместо фамилии композитора красовались три звездочки: негоже было профессору являться в качестве автора оперетки, тем более ее музыка принадлежала многим. Поскольку Александра Порфирьевича не было на репетициях, Савицкий не стал обращаться к нему за двумя срочно потребовавшимися новыми номерами. Любовную песенку Алеши Поповича («Ах, если бы можно буйным ветром стати, подлетел бы к девице, стал бы целовати; но не можно… опасно!») сочинил скрипач Юлий Густавович Гербер. Танец амазонок сотворил декоратор Карл Федорович Вальц. Увертюры Бородин тоже не написал, приспособили чью-то подходящую.
В деле поиска неизвестности Александр Порфирьевич вполне преуспел. Летом петербургские музыкальные друзья были далеко. Только Балакирев приезжал в Клин навестить отца и порывался совершить оттуда целое путешествие: поездом до Москвы, пешком от вокзала до Красных Ворот, а оттуда по Мясницкой мимо почтамта до Лубянской площади, а оттуда по Ильинке, а оттуда через весь Кремль к Большому Каменному мосту, а оттуда к Малому Каменному, а оттуда по Якиманке до Калужских ворот, а оттуда до самой Голицынской больницы — и там заночевать… На что последовал ответ: «Получил я Вашу эпистолу и, к сожалению моему, должен отказать себе в удовольствии видеть Вас спящим у нас на квартире. Причина заключается в том, что квартира наша более похожа на курятник, нежели на жилье высших существ, изображающих из себя образ и подобие Божие». Милий Алексеевич приглашался в гости, но без ночевки. Выбрался ли он в Москву или же Бородины посетили его в Клину, неизвестно.
Тещу композиции зятя не интересовали, шурин («бедный Лёка») был всечасно занят собой. Знали о зреющей оперетте лишь обожавшая сочинения мужа Екатерина Сергеевна да навешавший обоих Пановский. Его-то История и назначила ответственным за несчастную судьбу «Богатырей». Именно Пановский дал в «Московских ведомостях» анонс «грозной лавины» грядущих бенефисов, пророчески назвав его «Театральные обвалы», и среди прочего сообщил: «Судебная хроника также доставила материал для оперетки, в роде оффенбаховских: «Богатыри». Это, как сказывают, сценический резюме процесса за богатырский подвиг нескольких современных героев в каком-то ресторане в окрестностях Москвы». Якобы ложная информация журналиста сбила с толку публику и повредила успеху, хотя кто знает, какие богатырские подвиги с похищением девушек совершались тогда по окрестностям Первопрестольной. Может, и прав был Николай Михайлович? Ведь центральное событие оперетты, позднее получившее место и в либретто «Князя Игоря», — похищение девушки.