Опера писалась тривалий час. Робота над клавіром продовжувалась десятьроків (1880—1890). Згодом композитор почав працювати над партитурою. Напочатку XX ст. велися переговори з Петербузьким Марийським театром пропостановку опери на сцені. Крім того, Лисенко активно готував клавір длявидання. Але за життя митця «Тарас Бульба» так і не побачив світларампи.Прем'єра опери відбулася вже за радянського часу, в середині 20-х роківу Києві та Харкові. Кілька разів видатні радянські композитори Л.Ревуцький і Б. Лятошинський при поновленні твору в театрі редагувалиоперу. Нову партитуру опери створив Лятошинський, оскільки авторська натой час вважалася загубленою. В остаточному редакторському варіантівведено систему лейтмотивів, вилучено менш важливі епізоди і наматеріалі Лисенка створено увертюру, яка замінила невелику за обсягомінтродукцію; в цілому твір динамізовано. В наш час операрозглядається в редакції Л. Ревуцького та Б. Лятошинського.Літературним першоджерелом опери послужила однойменна повість М. Гоголя.При написанні лібретто М. Старицький, зберігши основну канву твору, внісдо нього деякі зміни. Зокрема, він пристосував сюжет до послідовногосценічного розгортання, вилучив ряд фрагментів та фінал повісті (операзакінчується сценою взяття мурів міста Дубно). Літературне редагуваннялібретто здійснив згодом М. Рильський.