В июне 1832 года Гоголь приезжает в Москву, где знакомится с писателями С. Т. Аксаковым и М. П. Погодиным, с актером Малого театра М. С. Щепкиным. Прожив здесь месяц, он уезжает в родную Васильевку, откуда в октябре 1832 года возвращается в Петербург.
В начале 1833 года Гоголь задумал многотомный труд, посвященный «всеобщей истории и всеобщей географии» под энциклопедическим названием «Земля и люди». К этому замыслу он возвращался и позднее, но так и не осуществил его. История как наука оказалась для него непосильной ношей.
Гоголя одолевают мучительные раздумья о своей дальнейшей судьбе, он пытается занять кафедру всеобщей истории в Киевском университете, но ему это не удается. Тогда поступает с помощью влиятельных знакомых в июле 1834 года адъюнктом профессора на кафедру всеобщей истории в Петербургском университете. К сожалению, его преподавательская деятельность не удалась из-за скудости его знаний и высокопарной манере говорить с высот учебной кафедры.
Вскоре он стал тяготиться чтением лекций и пишет Михаилу Погодину 14 декабря 1834 года: «Знаешь ли ты, что значит не встретить сочувствия, что значит не встретить отзыва? Я читаю один, решительно один в здешнем университете. Никто меня не слушает, ни на одном, ни разу не встретил я, чтобы поразила его яркая история. И оттого я решительно бросаю теперь всякую художественную отделку, а тем более желание будить сонных слушателей… Хотя бы одно студенческое существо понимало меня. Это народ бесцветный, как Петербург».
Гоголь обвинял в неудачах своей лекторской деятельности исключительно слушателей, а те — исключительно его. Николай Иваницкий вспоминал: «Все последующие лекции Гоголя были очень сухи и скучны, ни одно событие, ни одно лицо историческое не вызвало его на беседу живую и одушевленную… Какими-то сонными глазами смотрел он на прошедшие века и отжившие племена. Без сомнения, ему самому было скучно, и он видел, что скучно и его слушателям. Бывало, приедет, поговорит с полчаса с кафедры, уедет, да уж не показывается целую неделю, а иногда и две».
В марте 1835 года выходят в свет два тома повестей Гоголя «Миргород».
Гоголь был уволен от преподавательской деятельности 31 декабря 1835 года «по случаю преобразования» университета. К этому времени он уже более полугода не читал лекций.
В Петербурге на вечере у поэта П. А. Плетнева 20 мая 1831 года Гоголь познакомился со своим кумиром — Пушкиным. Они не стали близкими друзьями, но сохраняли приятельские отношения. Александр Сергеевич в последующие годы опекал своего младшего собрата по перу, хлопотал о постановки его пьес, делился с ним творческими задумками (Гоголь то ли с разрешения Пушкина, то ли без такового использовал его сюжеты, по которым написал «Ревизора» и «Мертвые души»). Крепостной слуга Гоголя Яким Нимченко вспоминал: «Пушкин заходил часто. Небольшого роста, курчавый, рябоватый, некрасивый, одевался странно, кое-как. К Пушкину, бывало, на неделю раза три-четыре с запиской хожу или с письмом».