Гоголь обвинял в неудачах своей лекторской деятельности исключительно слушателей, а те исключительно его. Николай Иваницкий вспоминал: «Все последующие лекции Гоголя были очень сухи и скучны, ни одно событие, ни одно лицо историческое не вызвало его на беседу живую и одушевленную Какими-то сонными глазами смотрел он на прошедшие века и отжившие племена. Без сомнения, ему самому было скучно, и он видел, что скучно и его слушателям. Бывало, приедет, поговорит с полчаса с кафедры, уедет, да уж не показывается целую неделю, а иногда и две».
В марте 1835 года выходят в свет два тома повестей Гоголя «Миргород».
Гоголь был уволен от преподавательской деятельности 31 декабря 1835 года «по случаю преобразования» университета. К этому времени он уже более полугода не читал лекций.
В Петербурге на вечере у поэта П. А. Плетнева 20 мая 1831 года Гоголь познакомился со своим кумиром Пушкиным. Они не стали близкими друзьями, но сохраняли приятельские отношения. Александр Сергеевич в последующие годы опекал своего младшего собрата по перу, хлопотал о постановки его пьес, делился с ним творческими задумками (Гоголь то ли с разрешения Пушкина, то ли без такового использовал его сюжеты, по которым написал «Ревизора» и «Мертвые души»). Крепостной слуга Гоголя Яким Нимченко вспоминал: «Пушкин заходил часто. Небольшого роста, курчавый, рябоватый, некрасивый, одевался странно, кое-как. К Пушкину, бывало, на неделю раза три-четыре с запиской хожу или с письмом».
Когда Пушкин был смертельно ранен на дуэли, Гоголь в отчаянии признавался в письме к своему другу Александру Данилевскому: «Ты знаешь, как я люблю свою мать, но если б я потерял даже ее, я не мог бы быть так огорчен, как теперь: Пушкин в этом мире не существует больше».
В июне 1836 года, после постановки комедии «Ревизор» в Петербурге и Москве, Гоголь уезжает за границу, путешествует по Германии, Франции, Швейцарии. Затем надолго поселяется в Италии. В Риме сблизился с живущими там художниками и литераторами. Уже по первым письма, полученным его родными и друзьями из заграницы видно, что после многих лет напряженного труда и попыток устроить свою жизнь, в Италии он, наконец, обрел покой и спокойное душевное настроение. Здесь было написано большинство глав «Мертвых душ».
Из Рима Гоголь 2 февраля 1838 года восторженно пишет своему приятелю А. С. Данилевскому: «Никогда я не чувствовал себя так погруженным в такое спокойное блаженство. О, Рим, Рим! О, Италия! Чья рука вырвет меня отсюда? Что за небо! Что за дни! Лето не лето, весна не весна, но лучше и весны и лета, какие бывают в других углах мира. Что за воздух! Пью не напьюсь, гляжу не нагляжусь. В душе небо и рай. У меня теперь в Риме мало знакомых, или, лучше, почти никого. Но никогда я не был так весел, так доволен жизнью».
В конце 1838 года в Риме Гоголь познакомился с художником Александром Ивановым (автором картины «Явление Христа народу», которая ныне украшает Третьяковскую галерею). Они подружились, стали неразлучны. Писатель поддерживал живописца советами, призывал его не унывать по случаю недостатка средств, приводя в пример себя. Хотя, конечно, сам никогда так не бедствовал, как многие русские художники.
Михаил Погодин в марте 1839 года приехал в Рим и был чрезвычайно расстроен жалобами Гоголя на свое здоровье.
Чем же он болен? спросил один из русских художников.
Как чем? удивился Погодин. Разве вы ничего не знаете?.. У него желудок расстроен, он не может ничего есть.
Что вы говорите?! захохотал художник. Да мы ходим нарочно смотреть, как он обедает. Он есть за четверых с неизменным аппетитом
В сентябре 1839 года Гоголь вернулся в Москву, где издает свои новые повести петербургского цикла. Он поселился в доме историка и писателя Михаила Погодина на Девичьем поле. Жил как отшельник, занимаясь с утра до вечера литературным трудом. Иногда приходили гости и упрашивали Николая Васильевича почитать что-нибудь из своих произведений. Читал он великолепно, очаровывая слушателей. Здесь они услышали первые главы «Мертвых душ».
Гоголь посещал иногда Английский и Купеческий клубы, главным образом для того, чтобы полакомится изысканными блюдами. Впрочем, и эти лукулловы обеды нашли свое место в его литературном творчестве.
В мае 1840 года Гоголь возвращается в Италию, где завершает работу над «Мертвыми душами» и «Шинелью». С октября 1841 года по май 1842 года он вновь посещает Россию, откуда, дождавшись выхода в свет первого тома «Мертвых душ», вновь уезжает. Живший с ним вместе в Риме Н. М. Языков пишет 4 (16) февраля 1843 года: «Гоголь ведет жизнь очень деятельную, пишет много; поутру, т. е. до 5 часов пополудни, никто к нему не впускается ни в будни, ни в праздники, это время все посвящено у него авторству, творческому уединению»
После гибели Пушкина (1837 год) и Лермонтова (1841 год) Белинский признавался в письме к Гоголю: «Вы у нас теперь один, и мое нравственное существование, моя любовь к творчеству тесно связана с вашей судьбою: не будь вас и прощай для меня настоящее и будущее в художественной жизни моего отечества».
Июнь 1843 года Гоголь несколько месяцев гостит во Франкфурте-на-Майне у поэта Василия Жуковского, который продолжал покровительствовать ему на протяжении всей жизни. Жуковский помог устроить молодого писателя на кафедру всеобщей истории в Петербургском университете, неоднократно использовал свои придворные связи и близость к царской семье в интересах Гоголя, одалживал ему крупные суммы денег. Теперь два прославленных литератора общались уже на равных, в продолжительных беседах их объединяла идея о нравственном совершенстве писателя, которое должно лежать в основе творчества, чтобы стать благом для читателей.
Наступившую зиму 18431844 годов Гоголь проводит в Ницце. Потом живет в Риме, скитается по Европе, опять проводит долгое время у Жуковского. В 1847 году состоялось их последнее личное свидание, а за три недели до своей смерти Гоголь написал ему последнее письмо.
Все чаще Гоголь повторяет, что нечистая сила влияет на него. С годами у него участились продолжительные обмороки, они вызвали болезненный страх быть принятым за умершего и оказаться заживо погребенным. В начале 1845 года он переживает столь тяжелый кризис, что ему кажется, будто он умирает.
Книга Гоголя «Выбранные места из переписки с друзьями» (вышла в свет в январе 1847 года) вызвала бурю осуждений и упреков. Это был другой, незнакомый читателям писатель. В основе книги лежат письма Гоголя реальным своим друзьям (всего 31 письмо). Все адресаты обозначены инициалами, большинство которых легко расшифровать.
Среди немногих людей, положительно отозвавшихся о книге, был славянофил Иван Аксаков: «Много еще пройдет времени, пока уразумеется вполне все глубокое и строгое значение Гоголя, этого монаха-художника, христианина-сатирика, аскета и юмориста, этого мученика возвышенной мысли и неразрешимой задачи!»
Самым яростным и непримиримым критиком книги стал Виссарион Белинский, опубликовав в журнале «Современник» резко отрицательную рецензию. Он также пишет открытое письмо Гоголю, в котором говорит: «Вы глубоко знаете Россию только как художник, а не как мыслящий человек, роль которого Вы так неудачно приняли на себя в своей фантастической книге. И это не потому, чтоб Вы не были мыслящим человеком, а потому, что Вы столько уже лет привыкли смотреть на Россию из Вашего прекрасного далека, а ведь известно, что ничего нет легче, как издалека видеть предметы такими, какими нам хочется их видеть Поэтому Вы не заметили, что Россия видит свое спасение не в мистицизме, не в аскетизме, а в успехах цивилизации, просвещения, гуманности».