В марте 1835 года выходят в свет два тома повестей Гоголя «Миргород».

Гоголь был уволен от преподавательской деятельности 31 декабря 1835 года «по случаю преобразования» университета. К этому времени он уже более полугода не читал лекций.

В Петербурге на вечере у поэта П. А. Плетнева 20 мая 1831 года Гоголь познакомился со своим кумиром — Пушкиным. Они не стали близкими друзьями, но сохраняли приятельские отношения. Александр Сергеевич в последующие годы опекал своего младшего собрата по перу, хлопотал о постановки его пьес, делился с ним творческими задумками (Гоголь то ли с разрешения Пушкина, то ли без такового использовал его сюжеты, по которым написал «Ревизора» и «Мертвые души»). Крепостной слуга Гоголя Яким Нимченко вспоминал: «Пушкин заходил часто. Небольшого роста, курчавый, рябоватый, некрасивый, одевался странно, кое-как. К Пушкину, бывало, на неделю раза три-четыре с запиской хожу или с письмом».

Когда Пушкин был смертельно ранен на дуэли, Гоголь в отчаянии признавался в письме к своему другу Александру Данилевскому: «Ты знаешь, как я люблю свою мать, но если б я потерял даже ее, я не мог бы быть так огорчен, как теперь: Пушкин в этом мире не существует больше».

В июне 1836 года, после постановки комедии «Ревизор» в Петербурге и Москве, Гоголь уезжает за границу, путешествует по Германии, Франции, Швейцарии. Затем надолго поселяется в Италии. В Риме сблизился с живущими там художниками и литераторами. Уже по первым письма, полученным его родными и друзьями из заграницы видно, что после многих лет напряженного труда и попыток устроить свою жизнь, в Италии он, наконец, обрел покой и спокойное душевное настроение. Здесь было написано большинство глав «Мертвых душ».

Из Рима Гоголь 2 февраля 1838 года восторженно пишет своему приятелю А. С. Данилевскому: «Никогда я не чувствовал себя так погруженным в такое спокойное блаженство. О, Рим, Рим! О, Италия! Чья рука вырвет меня отсюда? Что за небо! Что за дни! Лето — не лето, весна — не весна, но лучше и весны и лета, какие бывают в других углах мира. Что за воздух! Пью — не напьюсь, гляжу — не нагляжусь. В душе небо и рай. У меня теперь в Риме мало знакомых, или, лучше, почти никого. Но никогда я не был так весел, так доволен жизнью».

В конце 1838 года в Риме Гоголь познакомился с художником Александром Ивановым (автором картины «Явление Христа народу», которая ныне украшает Третьяковскую галерею). Они подружились, стали неразлучны. Писатель поддерживал живописца советами, призывал его не унывать по случаю недостатка средств, приводя в пример себя. Хотя, конечно, сам никогда так не бедствовал, как многие русские художники.

Михаил Погодин в марте 1839 года приехал в Рим и был чрезвычайно расстроен жалобами Гоголя на свое здоровье.

— Чем же он болен? — спросил один из русских художников.

— Как чем? — удивился Погодин. — Разве вы ничего не знаете?.. У него желудок расстроен, он не может ничего есть.

— Что вы говорите?! — захохотал художник. — Да мы ходим нарочно смотреть, как он обедает. Он есть за четверых с неизменным аппетитом…

В сентябре 1839 года Гоголь вернулся в Москву, где издает свои новые повести петербургского цикла. Он поселился в доме историка и писателя Михаила Погодина на Девичьем поле. Жил как отшельник, занимаясь с утра до вечера литературным трудом. Иногда приходили гости и упрашивали Николая Васильевича почитать что-нибудь из своих произведений. Читал он великолепно, очаровывая слушателей. Здесь они услышали первые главы «Мертвых душ».

Гоголь посещал иногда Английский и Купеческий клубы, главным образом для того, чтобы полакомится изысканными блюдами. Впрочем, и эти лукулловы обеды нашли свое место в его литературном творчестве.

В мае 1840 года Гоголь возвращается в Италию, где завершает работу над «Мертвыми душами» и «Шинелью». С октября 1841 года по май 1842 года он вновь посещает Россию, откуда, дождавшись выхода в свет первого тома «Мертвых душ», вновь уезжает. Живший с ним вместе в Риме Н. М. Языков пишет 4 (16) февраля 1843 года: «Гоголь ведет жизнь очень деятельную, пишет много; поутру, т. е. до 5 часов пополудни, никто к нему не впускается ни в будни, ни в праздники, это время все посвящено у него авторству, творческому уединению…»

После гибели Пушкина (1837 год) и Лермонтова (1841 год) Белинский признавался в письме к Гоголю: «Вы у нас теперь один, и мое нравственное существование, моя любовь к творчеству тесно связана с вашей судьбою: не будь вас — и прощай для меня настоящее и будущее в художественной жизни моего отечества».

Июнь 1843 года Гоголь несколько месяцев гостит во Франкфурте-на-Майне у поэта Василия Жуковского, который продолжал покровительствовать ему на протяжении всей жизни. Жуковский помог устроить молодого писателя на кафедру всеобщей истории в Петербургском университете, неоднократно использовал свои придворные связи и близость к царской семье в интересах Гоголя, одалживал ему крупные суммы денег. Теперь два прославленных литератора общались уже на равных, в продолжительных беседах их объединяла идея о нравственном совершенстве писателя, которое должно лежать в основе творчества, чтобы стать благом для читателей.

Наступившую зиму 1843–1844 годов Гоголь проводит в Ницце. Потом живет в Риме, скитается по Европе, опять проводит долгое время у Жуковского. В 1847 году состоялось их последнее личное свидание, а за три недели до своей смерти Гоголь написал ему последнее письмо.

Все чаще Гоголь повторяет, что нечистая сила влияет на него. С годами у него участились продолжительные обмороки, они вызвали болезненный страх быть принятым за умершего и оказаться заживо погребенным. В начале 1845 года он переживает столь тяжелый кризис, что ему кажется, будто он умирает.