Одновременно с работой над «Вечерами на хуторе…» проходила работа над так и незаконченным историческим романом «Гетьман». Первая глава из этого романа с подписью «ОООО» (обозначающей четыре буквы «о» из полного имени и фамилии писателя – Николай Гоголь-Яновский) была опубликована в альманахе А. А. Дельвига «Северные цветы на 1831 год». Позже, с поправками, эта глава была напечатана в «Арабесках» с примечанием автора: «Из романа под заглавием “Гетьман”». Первая часть его была написана и сожжена, потому что сам автор не был ею доволен, две главы, напечатанные в периодических изданиях, помещаются в этом собрании». Описанные в романе события относятся к началу XVII века. Главный герой романа – историческое лицо – нежинский полковник Степан Остраница, возглавивший борьбу казачества с польской шляхтой. Основная тема и исторические образы, очерченные в романе, были в дальнейшем использованы Гоголем в «Тарасе Бульбе».
В январе 1831 года в «Литературной газете» была опубликована глава «Учитель» из его неоконченной малороссийской повести «Страшный кабан», а в марте того же года глава «Успех посольства». Сюжет и этого произведения основан на отображении украинского сельского быта, а описание местности, в которой проходит действие повести, во многом напоминает родную для Гоголя Васильевку и ее окрестности.
«Повесть о том, как поссорился Иван Иванович с Иваном Никифоровичем» впервые вышла в свет в альманахе «Новоселье» в 1834 году, а через год была напечатана в сборнике «Миргород». Повесть может навести читателя на мысль о том, что Гоголь считал обитателей Миргородского уезда чем-то хуже обитателей других местностей. Персонажи кажутся совершенно пустыми и ничтожными в своих амбициях. Однако сам Гоголь просил считать это произведение «совершенной выдумкой» и не забывать при этом, что «лучшие губернские предводители, притом более других пребывавшие в этом звании, были все из Миргородского уезда».
В описании скучной провинциальной жизни, смысл которой главные герои находят в многолетней тяжбе друг с другом после нелепой ссоры, можно найти и юмор, и лиризм. Мастерство простодушного гоголевского юмора мы видим в изображении самих двух Иванов, их привычек, одежды (взять, к примеру, хотя бы описание бекеши Ивана Ивановича в начале повести). Так же поэтична и лирична природа: «…тень от дерев ложится чернее, цветы и умолкнувшая трава душистее, и сверчки, неугомонные рыцари ночи, дружно со всех углов заводят свои трескучие песни».
К концу 1834 года Гоголь пишет первую редакцию героической эпопеи «Тарас Бульба». К созданию этого произведения Гоголь пришел не сразу. Чтобы собрать необходимый материал, он напечатал статью «Об издании истории малороссийских казаков», в которой обратился к общественности с просьбой прислать ему различные исторические источники и документы (песни, легенды, летописи, записки и т. д.). Те из них, что относились к истории казачества, Гоголь использовал в работе над повестью. Кроме истории Украины, Гоголя интересует и средневековая история Западной Европы и Востока. По данным этих исследований Гоголем был написан ряд статей, опубликованных в 1835 году в сборнике «Арабески». Огромное количество исторических трудов, изученных Гоголем, содержали массу противоречий и не давали пищу для художественного воображения. Поиск материла для «Тараса Бульбы» заставляет его обратиться к народным песням. Гоголь ищет в них не точное отображение исторических событий с указанием дат, а описание характера и духа минувшего века, радости и страдания самого народа. Насколько велика была для Гоголя роль народных песен в написании повести «Тарас Бульба», можно судить по следующему высказыванию: «Если бы наш край не имел такого богатства песен, я бы никогда не писал истории его, потому что я не постигнул бы и не имел понятия о прошедшем».