Опера писалась в течение восемнадцати лет, но в 1887 году композитор скончался, и опера осталась неоконченной. По записям А. П. Бородина работу завершили Александр Константинович Глазунов и Николай Андреевич Римский-Корсаков. Считается, что Глазунов по памяти восстановил увертюру, которую слышал в авторском исполнении на фортепиано (сам он опроверг эту легенду на страницах Русской музыкальной газеты)[1]. Он также почти целиком сочинил и оркестровал третье действие. Н. А. Римский-Корсаков оркестровал пролог, первое, второе и четвёртое действия и половецкий марш.