Согласно признанию самого Гоголя (в «Авторской исповеди»), сюжет «Мертвых душ» был подсказан ему Пушкиным. В уже цитированном выше письме к поэту от 7 октября 1835 года Гоголь и упоминает впервые о работе над своим новым сочинением: «Начал писать «Мертвых душ». Сюжет растянулся на предлинный роман и, кажется, будет сильно смешон. Но теперь остановил его на третьей главе. Ищу хорошего ябедника, с которым бы можно коротко сойтиться. Мне хочется в этом романе показать хотя с одного боку всю Русь». Гораздо отчетливее, чем в этом сообщении, обличительный характер будущего произведения, масштабность его замысла определяются Гоголем в заграничных письмах 1836 года; вместе с тем в них впервые ясно обозначается и то выдающееся место, какое «Мертвым душам» надлежит занять в творческой биографии их автора: «Если совершу это творение так, как нужно его совершить, то… какой огромный, какой оригинальный сюжет! Какая разнообразная куча! Вся Русь явится в нем! Это будет первая моя порядочная вещь, вещь, которая вынесет мое имя», – и далее в том же письме: «Огромно велико мое творение, и не скоро конец его. Еще восстанут против меня новые сословия и много разных господ <…>» (В. А. Жуковскому от 31 октября (12 ноября) 1836 г.). С течением времени замысел произведения вырисовывался все более и более грандиозным, вместе с тем все дальше и дальше отодвигались предполагаемые сроки завершения всей работы. «Я теперь приготовляю к совершенной очистке первый том «Мертвых душ» <…>, – сообщал Гоголь С. Т. Аксакову 16 (28) декабря 1840 года. – Между тем дальнейшее продолжение его выясняется в голове моей чище, величественней, и теперь я вижу, что может быть со временем кое-что колоссальное, если только позволят слабые мои силы». Как видно, акцент в этом письме делается уже не на завершенной части поэмы, а на ее последующих томах, в которых автор предполагал расширить сферу изображения, коснуться иных, светлых сторон русской жизни: «Вовсе не губерния и не несколько уродливых помещиков и не то, что им приписывают, есть предмет «Мертвых душ». Это пока еще тайна, которая должна была вдруг, к изумлению всех <…>, раскрыться в последующих томах <…>» (А. О. Смирновой от 13 (25) июля 1845 г.).