В письме от 7 октября 1835 года Гоголь сообщал Пушкину: «Начал писать “Мертвых душ”. Сюжет растянулся на предлинный роман и, кажется, будет сильно смешон. Но теперь остановил его на третьей главе. Ищу хорошего ябедника, с которым бы можно коротко сойтиться. Мне хочется в этом романе показать хотя с одного боку всю Русь».

О дальнейшем развитии замысла Гоголь сообщает 12 ноября 1836 года в письме к Жуковскому: «Всё начатое переделал я вновь, обдумал более весь план и теперь веду его спокойно, как летопись».

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

Лето 1837 года Гоголь провел в Баден-Бадене в обществе А. О. Смирновой, и в ее доме 14 августа впервые читает главы «Мертвых душ». Присутствовавший на этом чтении А. Н. Карамзин писал матери, что это было лучшее из всего написанного до сих пор Гоголем.

С октября 1837 года по конец лета 1838 года Николай Васильевич прожил в Риме, напряженно работая над «Мертвыми душами».

В конце августа 1838 года Гоголь едет в Париж, и здесь происходит второе чтение «Мертвых душ» для приехавшего сюда Александра Тургенева, который записывает в дневнике; «Верная, живая картина России, нашего чиновничества, дворянского быта, нашей государственной и частной, помещичьей нравственности — характеры, язык, вся жизнь помещиков, чиновников: все тут, и смешно и больно».

В 1839 году в Петербурге Гоголь остановился у Жуковского, который, как воспитатель царских детей, жил тогда в императорском Зимнем дворце. П. В. Анненков вспоминал: «Первые главы “Мертвых душ” были уже им написаны, и однажды вечером, явившись в голубом фраке с золотыми пуговицами с какого-то обеда к старому товарищу своему Н. Я. Прокоповичу, он застал там всех скромных, безызвестных своих друзей и почитателей, которыми еще дорожил в то время… Мы уже узнали, что он собирался прочесть нам новое свое произведение, но приступить к делу было нелегко. Гоголь, как ни в чем не бывало, ходил по комнате, добродушно подсмеивался над некоторыми общими знакомыми, а о чтении и помину не было. Даже раз он намекнул, что можно отложить заседание, но Н. Я. Прокопович, хорошо знавший его привычки, вывел всех из затруднения. Он подошел к Гоголю сзади, ощупал карманы его фрака, вытащил оттуда тетрадь почтовой бумаги в осьмушку, мелко-намелко исписанную и сказал по-малороссийски, кажется, так: “А ще се таке у вас, пане?” Гоголь сердито выхватил тетрадку, сел мрачно на диван и тотчас начал читать, при всеобщем молчании. Он читал без перерыва до тех пор, пока истощился весь его голос, и зарябило в глазах. Мы узнали таким образом первые четыре главы “Мертвых душ”… Общий смех мало поразил Гоголя, но изъявление нелицемерного восторга, которое видимо было на всех лицах под конец чтения, его тронуло».

Затем в марте 1840 года Гоголь читал «Мертвые души» в нескольких домах в Москве. По свидетельству С. Т. Аксакова, он прочитал и пятую, и шестую главы.

Постепенно первоначальный замысел усложнился, вырос в грандиозный план произведения, в котором уже не с одного боку, а многосторонне изображалась Россия. В «Авторской исповеди» Гоголь рассказал об этом переходе от смешного сюжета к трагическому, от юмора к сатире. «Я начал было писать, не определивши себе обстоятельного плана, не давши себе отчета, что такое именно должен быть сам герой. Я думал просто, что смешной проект, исполнением которого занят Чичиков, наведет меня сам на разнообразные лица и характеры; что родившаяся во мне самом охота смеяться создаст сама собой множество смешных явлений, которые я намерен был перемешать с трогательными. Но на всяком шагу я был останавливаем вопросами: зачем? к чему это? что должен сказать собою такой-то характер? Чем более я обдумывал свое сочинение, тем более видел, что не случайно следует мне взять характеры, какие попадутся, но избрать одни те, на которых заметней и глубже отпечатлились истинно русские, коренные свойства наши. Мне хотелось в сочинении моем выставить преимущественно те внешние свойства русской природы, которые еще не всеми ценятся справедливо, и преимущественно те низкие, которые еще недостаточно всеми осмеяны и поражены. Мне хотелось сюда собрать одни яркие психологические явления, поместить те наблюдения, которые я делал издавна сокровенно над человеком, которые не доверял дотоле перу».

Гоголь все пристальней стал вглядываться в окружающий его мир, изучать русские характеры. «Я стал знакомиться с людьми, от которых мог чему-нибудь научиться и разузнать, что делается на Руси: старался наиболее знакомиться с такими опытными практическими людьми все сословий, которые обращены были лицом ко всяким проделкам внутри России. Мне хотелось сойтись с людьми всех сословий и от каждого что-нибудь узнать».

В результате такого изменения замысла получилось, что Пушкин, ожидавший от автора комического повествования, не только не смеялся, слушая первые главы «Мертвых душ», но воскликнул под конец чтения: «Боже, как грустна наша Россия».

В 1840 году в Риме Гоголь значительно переработал текст. Первые главы он диктовал В. А. Панову, последующие — прибывшему в Рим П. В. Анненкову, который вспоминал: «Ежедневно после завтрака направлялись мы в разные стороны до условного часа, когда положено было сходиться домой для переписки поэмы. Тогда Гоголь крепче притворял внутренние ставни окон от неотразимого южного солнца, я садился за круглый стол, а Николай Васильевич, разложив перед собой тетрадку на том же столе подалее, весь уходил в нее и начинал диктовать мерно, торжественно, с таким чувством и полнотой выражения, что главы первого тома “Мертвых душ” приобрели в моей памяти особенный колорит. Это было похоже на спокойное, правильно разлитое вдохновение, какое порождается обыкновенно глубоким созерцанием предмета. Николай Васильевич ждал терпеливо моего последнего слова и продолжал новый период тем же голосом, проникнутым сосредоточенным чувством и мыслию. Превосходный тон этой поэтической диктовки был так истинен в самом себе, что не мог быть ничем ослаблен или изменен… Случалось, что он прекращал диктовку на моих орфографических заметках, обсуждал дело и, как будто не было ни малейшего перерыва в течении его мыслей, возвращался свободно к своему тону, к своей поэтической ноте».

На протяжении всей творческой работы в Риме над «Мертвыми душами» внимание автора было сосредоточено главным образом на зарисовках дополнительных эпизодов и характеристик, а также на стилистической отделке.

Он 28 декабря 1841 года из Рима пишет С. Т. Аксакову, размышляя над вторым томом поэмы: «Я теперь приготовляю к совершенной очистке первый том “Мертвых душ”. Переменяю, перечищаю, многое перерабатываю вовсе, и вижу, что их печатание не может обойтись без моего присутствия. Между тем дальнейшее продолжение его выясняется в голове моей чище, величественней, и теперь я вижу, что может быть со временем кое-что колоссальное, если только позволят слабые мои силы.