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