Идея «Тараса Бульбы» появилась у Гоголя примерно в 1830 годах. Известно, что над текстом писатель работал около 10 лет, но окончательной правки повесть так и не получила. В 1835 году в сборнике «Миргород» была опубликована авторская рукопись, но уже в 1842 выходит другая редакция произведения. Следует сказать, что Гоголь был не очень доволен напечатанным вариантом, не считая внесённые правки окончательными. Гоголь переписывал произведение около восьми раз.

Гоголь продолжал работать над рукописью. Среди значительных изменений можно заметить увеличение объёма повести: к первоначальным девяти главам было добавлено ещё три. Критики отмечают, что в новой версии герои стали более фактурными, добавились яркие описания батальных сцен, появились новые подробности из жизни на Сечи. Автор вычитывал каждое слово, стремясь найти то сочетание, которое наиболее полно раскрыло бы не только его писательский талант и характеры героев, но и своеобразие украинского сознания.