Переработкой текста черновой рукописи для "Миргорода" не закончилась творческая работа Гоголя над "Тарасом Бульбою". В собрании сочинений Гоголя 1842 г. появилась новая переработка "Тараса Бульбы" (т. II, стр. 55—304), при которой объем повести увеличился вдвое, появились совершенно новые эпизоды, положения, существенно изменился наконец общий ее идейный замысел. Перерабатывал повесть Гоголь не единовременно и не подряд; отдельные главы подвергались лишь незначительным редакционным изменениям, другие были написаны совершенно заново. Так, в главу I Гоголь вставил обширную историческую характеристику возникновения казачества и запорожского войска; в общем же эта глава сохранила свой первоначальный вид, как и глава II. Зато глава III дала материал для двух новых глав — III и IV; распространение пошло за счет обширных вставок о составе Сечи, о ссорах куреней, о законах и обычаях Сечи. Совершенно по-новому рассказывается о развенчании старого кошевого и о выборах нового, о подготовке к морскому походу. Глава IV первой редакции послужила основою также для двух новых глав (V и VI), написанных почти совершенно заново. Мало изменив рассказ о казацком нашествии на Польшу, Гоголь зато детально остановился на психологической стороне измены Андрия, тщательно характеризовал его душевные переживания и впечатления (новыми являются здесь описания католического монастыря и дома воеводы, для которых материалом послужили, очевидно, итальянские впечатления Гоголя) и особенно подробно разработал сцену встречи Андрия с полячкою. Главе V редакции "Миргорода" соответствует новая глава VII, которая также написана заново: вместо сжатого рассказа о битве под Дубной Гоголь развертывает эпическое повествование, эмоционально насыщенное, с апофеозом казачества, его мощи и удальства. В новых главах VIII и IX, переработанных из материала глав V и VI редакции "Миргорода", Гоголь меняет характеристику Андрия в бою с запорожцами: вместо подчеркнутой трусости даны черты любовного самозабвения в самой битве. Наново написана сцена последнего боя запорожцев с поляками под Дубном с эпическими характеристиками отдельных героев-казаков (особенно обширна характеристика Мосия Шила) и с речами Тараса Бульбы. Последние три главы (VII–IX) редакции "Миргорода" подверглись лишь незначительным изменениям и составили главы Х—XII переработанной редакции.
Таким образом, наибольшее внимание Гоголя привлекли главы о походе запорожцев на Польшу, об осаде Дубна и об измене Андрия. К переработке этих глав он возвращался неоднократно. Среди бумаг Гоголя сохранилось, по крайней мере, три промежуточных (между "Миргородом" и изданием 1842 года) рукописных редакции этих глав (V–IX). Так, в Публичной библиотеке СССР им. В. И. Ленина в Москве среди гоголевских бумаг, поступивших от А. А. Иванова, сохранилось четыре больших рукописных отрывка с рядом позднейших приписок, представляющих первую попытку новой переработки "Тараса Бульбы" (шифр библиотеки № 2205, шифр нашего издания — ЛБ3). Отрывок первый дает первоначальный текст глав V и VI новой редакции (кончая словами "Как же вы", сказал <Андрий> "претерпевая такую лютую смерть, всё еще думаете защищаться?"; отрывок второй, не являясь непосредственным продолжением первого, приблизительно соответствует (от слов "Он услышал шопот"), приближаясь более к тексту первой редакции и не содержа еще лирического диалога Андрия с полячкою, который Гоголь начал набрасывать на этом же листе, очевидно, тотчас же по окончании первоначального наброска. Третий отрывок содержит весь текст новой главы VII, уже довольно близкий к окончательному и отличающийся от него лишь стилистическими деталями. Наконец, четвертый отрывок содержит почти всю главу VIII; в основном тексте отрывка отсутствует только лирическая концовка главы ("Не о корысти и военном прибытке теперь думали они…"), однако концовка эта появляется в одной из приписок, сделанных, судя по почерку, тотчас же вслед за основным текстом; пять других обширных вставок также приближают окончательный текст четвертого отрывка к тексту главы VIII в редакции 1842 г. Кроме указанных четырех значительных отрывков, ЛБ3 содержит также шесть отдельных листков, написанных в разное время и являющихся начальной стадией переработки повести, в частности — отрывками глав V, VI и VIII. Текст отрывков и приписок опубликован (весьма, впрочем, неточно) Н. С. Тихонравовым (Соч., 10 изд., т. I, стр. 577–624; описание ЛБ3 см. в т. VII).
Некоторое время спустя текст всех этих набросков был перебелен самим Гоголем в пяти тетрадях голубой бумаги. В процессе переписки текст получил новые изменения; в частности, Гоголем было написано (уже по окончании переписки) новое окончание главы VI, причем листок с первоначальным текстом переписанного окончания был из тетради вырезан и впоследствии занял место среди указанных выше листков (в ЛБ3). Впоследствии же Гоголь занялся новой переработкой текста перебеленных глав, делая обширные вставки, изменения и исключения, подчас перерабатывая текст до полной неузнаваемости. В отдельных местах рукописи этой коренной переработке предшествовала еще предварительная правка карандашом, в большинстве случаев совпадающая с позднейшей переработкой, но иногда дающая промежуточные варианты. Таким образом, одна рукопись дает одновременно два, а подчас и три разновременных текстовых слоя, определяющих различные этапы авторской работы.
На существенное значение этих переработок и, в частности, первоначального белового текста, указывал еще Н. С. Тихонравов, сделавший попытку вскрыть этот текстовой слой, освободив его от последующих исправлений (см. "Тарас Бульба" Н. В. Гоголя. Главы неизданной редакции — "Русская Старина" 1887, № 3, стр. 711–731; № 4, стр. 95—128; также Соч., 10 изд., т. I, стр. 454–498). Исследователю однако не удалось совершенно разделить два последовательных текстовых слоя рукописи (отличающихся цветом чернил и характером почерка). Кроме того, Тихонранов не отметил непосредственной генетической связи первого белового текста с первоначальными набросками из ЛБ3.