Сюжет поэмы был подсказан Гоголю Александром Сергеевичем Пушкиным предположительно в сентябре 1831 года. Сведения об этом восходят к «Авторской исповеди», написанной в 1847 году и опубликованной посмертно в 1855 году, и подтверждаются надёжными, хотя и косвенными, свидетельствами.
Известно, что Гоголь взял у него мысль «Ревизора» и «Мёртвых душ», но менее известно, что Пушкин не совсем охотно уступил ему своё достояние.
— П. В. Анненков.[3]
Идею «Мёртвых душ» подал А. С. Пушкин, сам узнавший её во время своей кишинёвской ссылки. Пушкину якобы рассказали, о чём свидетельствовал полковник Липранди[4], что в городе Бендеры, с момента присоединения к России, кроме военных никто не умирает. Дело в том, что в начале XIX века в Бессарабию бежало достаточно много крестьян из центральных губерний Российской империи. Полиция обязана была выявлять беглецов, но часто безуспешно — они принимали имена умерших. В результате в Бендерах в течение нескольких лет не было зарегистрировано ни одной смерти. Началось официальное расследование, выявившее, что имена умерших отдавались беглым крестьянам, не имевшим документов. Много лет спустя похожую историю Пушкин, творчески преобразовав, рассказал Гоголю.
Документированная история создания произведения начинается 7 октября 1835 года. В письме Пушкину, датированном этим днём, Гоголь впервые упоминает «Мёртвые души»:
Начал писать Мёртвых душ. Сюжет растянулся на предлинный роман и, кажется, будет сильно смешон.
