В начале работы Гоголь определял свой роман как комический и юмористический, но постепенно его замысел усложнился. Осенью 1836 года он писал Жуковскому: «Все начатое я переделал вновь, обдумал более весь план и теперь веду его спокойно, как летопись… Если я совершу это творение так, как нужно его совершить, то… какой огромный, какой оригинальный сюжет!. . Вся Русь явится в нем! » Так в ходе работы определился жанр произведения – поэма, и ее герой – вся Русь. В центре произведения стояла «личность» России во всем многообразии ее жизни.
В 1840 году в Италии Гоголь неоднократно переписывал текст поэмы, продолжая напряженно работать над композицией и образами героев, лирическими отступлениями. Осенью 1841 года писатель вновь вернулся в Москву и прочитал друзьям остальные пять глав первой книги. На этот раз они заметили, что в поэме показаны только отрицательные стороны русской жизни. Прислушавшись к их мнению, Гоголь сделал важные вставки в уже переписанный том.