Пушкиным предположительно в сентябре 1831 года. Сведения об этом
восходят к «Авторской исповеди», написанной в 1847 году и опубликованной посмертно в 1855 году, и подтверждаются надёжными, хотя и косвенными, свидетельствами.Первый том был издан в 1842 году. Практически готовый второй том уничтожен писателем, но сохранилось несколько глав в черновиках. Третий том был задуман и не начат, о нём остались только отдельные сведения. 9 марта 1842 года книга была разрешена цензором Александром Никитенко, однако с изменённым названием и без «Повести о капитане Копейкине». Ещё до получения цензурного экземпляра рукопись начали набирать в типографии Московского университета. Гоголь сам взялся оформить обложку романа, написал мелкими буквами «Похождения Чичикова, или» и крупными «Мёртвые души». В мае 1842 года книга вышла под названием «Похождения Чичикова, или Мёртвые души, поэма Н. Гоголя». В СССР и современной России заглавие «Похождения Чичикова» не используется.