Повесть имеет большую и сложную творческую историю. В общей сложности работа над этим произведением продолжалась около 9 лет. Впервые она была напечатана в сборнике «Миргород» в 1835 году, а в 1842 году «Тарас Бульба» был почти полностью переделан и в таком виде дошел до нас.
