Вскоре после премьеры «Ревизора» Гоголь срочно уехал в Германию. Свою поездку он объяснял так: «После разных волнений, досад и прочего мысли мои так рассеяны, что я не в силах собрать их в стройность и порядок. <…> Еду за границу, там размыкаю ту тоску, которую наносят мне ежедневно мои соотечественники. <…> Выведи на сцену двух-трех плутов — тысяча честных людей сердится, говорит: «Мы не плуты». Он побывал в Швейцарии, затем переехал в Париж. Там Гоголь продолжил писать роман «Мертвые души», на который у автора не хватало времени в Петербурге. В феврале 1837 года погиб Пушкин. Писатель тяжело переживал смерть поэта. Полковник Андрей Карамзин писал: «Трогательно и жалко смотреть, как на этого человека подействовало известие о смерти Пушкина. Он совсем с тех пор не свой. Бросил то, что писал, и с тоской думает о возвращении в Петербург, который опустел для него». Однако вместо России Гоголь поехал в Италию. Там в 1841 году он закончил первый том романа «Мертвые души» и, чтобы напечатать произведение, через несколько месяцев вернулся в Москву. Писатель поселился в доме у историка Михаила Погодина.
Цензура допустила «Мертвые души» к печати весной 1842 года. Обложку для издания Гоголь оформил сам. История Чичикова, которые ездил по России и скупал у помещиков бумаги на умерших крестьян, вызвала разные отклики читателей. Друг Николая Гоголя Сергей Аксаков вспоминал: «Все слушатели приходили в совершенный восторг, но были люди, которые возненавидели Гоголя… Так, например, я сам слышал, как известный граф Толстой-Американец говорил… что он «враг России и что его следует в кандалах отправить в Сибирь». Всего Гоголь задумывал написать три тома «Мертвых душ». Писатель ориентировался на идею Данте Алигьери: Чичиков, подобно герою «Божественной комедии», во время путешествий должен был измениться и пересмотреть свои понятия о нравственности.
