В «Ревизоре» открылась новая ипостась романтического взгляда автора на исторический момент жизни народа и возник новый круг блужданий вокруг Гоголя: писателя все хвалили за яркое сатирическое бытописательство. Непонятый, он горько признаётся: ««Ревизор» сыгран — и у меня на душе так смутно, так странно... Я ожидал, я знал наперёд, как пойдёт дело, и при всём том чувство грустное и досадно-тягостное облекло меня. Моё же создание мне показалось противно, дико и как будто вовсе не моё». Недовольство Гоголя премьерой и толками вокруг неё было столь велико, что, несмотря на настойчивые просьбы Пушкина и Щепкина, он отказался от предполагавшегося участия в постановке пьесы в Москве и вскоре уехал за границу.
В «Ревизоре» уже отмечается тенденция сужения поля так называемой открытой фантастики, ухода её в философско-мифосимволический стиль, в глубинные пласты текста, в мифопоэтический гротеск, в то, что Ю. Манн определяет как «не столько фантастическое, сколько странно-необычное».
С осени 1835 г. Гоголь занят написанием «Мёртвых душ», сюжет которых был подсказан ему Пушкиным и которые с отъездом писателя за границу с июня 1836 г. и особенно к концу жизни становятся главным его творческим делом. «Мёртвые души» — единственное произведение, с которым Гоголь связывал своё место в мировой литературе. Он видел соотношение между всем, написанным им, и «Мёртвыми душами», как между «Дон Кихотом» Сервантеса и другими повестями великого испанца.
В «Мёртвых душах» драматическая коллизия «Ревизора» сменяется эпической, о которой Гоголь позже скажет: «сочинение полное, где было бы уже не одно то, над чем следует смеяться». От первоначального жанра «романа» Гоголь отказывается, романтический философизм его творчества увлекает его в жанр эпической поэмы, где могли бы вольно отразиться и диалектичность подходов, и своеобразная «единственность» произведения. И подобно тому, как в «Тарасе Бульбе» реализована гоголевская этно-эпическая идея «Илиады», так в «Мёртвых душах» он обратится к странствиям по кругам российского бытия современного ему Одиссея.
В письме к Жуковскому Гоголь жалуется, что «скотина Чичиков» едва добрался до середины повествования, в то время как Одиссей Гомера в переводах Жуковского уже вернулся в Итаку. И всё это потому, «что русскому надо быть намного изворотливей с русскими, нежели греку с греками». Поэма «Мёртвые души», которая на внешнем уровне представляет собой череду сатирических характеров и ситуаций, в окончательном виде должна была показать путь к возрождению души падшего человека. Духовные основы замысла «Мертвых душ» лежат не в сатирически-реалистическом ключе поэмы, а в духовно-религиозных и общественно-гражданских исканиях Гоголя на путях преодоления всего «неправославного», «неверноподданнического», значит и «ненационального».