Весной 1835 г. по дороге в Васильевку Гоголь вновь приезжает в Москву. Несмотря на то, что писатель пробыл в Москве недолго и был, по его выражению, «страшно захлопотан», он посетил поэта Евгения Абрамовича Баратынского (1800–1844) в его доме на Спиридоновке (дом не сохранился, находился на месте современного № 14–16). В это время Аксаковы, снимавшие особняки, обычно, в арбатских переулках, изменили этому правилу и обосновались в доме Штюрмера в Сенном проезде (ныне — Красноворотский проезд, 3 в районе станции метро «Красные ворота»). Здесь произошла важная для Гоголя встреча с Виссарионом Григорьевичем Белинским (1811–1848). Белинский жил в 1835 г. в доме вельможи и литератора Александра Марковича Полторацкого, у которого служил секретарем, в Большом Левшинском переулке, 6. Однако сведений о том, что Гоголь мог бывать у Белинского, не имеется. Очередное, четвертое посещение Москвы, в августе того же года, принесло Гоголю знакомство с другом Пушкина П. В. Нащокиным, историком, критиком и поэтом С. П. Шевыревым, юристом П. Г. Редькиным, литератором А. Д. Галаховым и другими, но арбатских жителей среди новых знакомых писателя не прибавилось.
В этот приезд Гоголя в Москву состоялось значительное событие, упрочившее его славу в первопрестольной. По просьбе И. И. Дмитриева Гоголь читал «Женитьбу» в его доме на Спиридоновке. Чтение Гоголя потрясло москвичей. По отзыву товарища Гоголя по Нежинской гимназии И. Г. Пащенко: «Читал Гоголь так превосходно, с такой неподражаемой интонацией, переливами голоса и мимикой, что слушатели приходили в восторг, не выдерживали и прерывали чтение различными восклицаниями…». С. Т. Аксаков и Щепкин, присутствовавшие на этом вечере, были единодушны во мнении, что чтение, вернее, игра Гоголя, было сильнее игры самых лучших артистов того времени.
В следующий раз москвичи увидели Гоголя не скоро. 6 июня 1836 г., вскоре после премьерных спектаклей «Ревизора» в Петербурге и Москве, писатель уехал за границу, где провел более трех лет. Привез Гоголя из-за границы в Москву Погодин, 26 сентября 1839 г. Гоголь и Погодин, к этому времени, перешедшие на «ты» приехали в Москву по Смоленской дороге. На Поклонной горе Гоголь велел вознице остановиться, вышел из кареты, снял шляпу и поклонился в пояс Москве. Далее путь в первопрестольную лежал через районы, примыкавшие к Арбату — Дорогомилово, Смоленскую, Варгуниху, — но Погодин повез Гоголя по Плющихе в свой новый дом на Девичьем поле (ныне — Погодинская улица, 10–12). В большом доме Погодина, представлявшем собой загородную усадьбу, окруженную обширным садом, Гоголь прожил до мая 1840 г. В это время он часто бывал у Аксаковых в одноэтажном деревянном доме у Смоленского рынка (дом не сохранился, находился на месте современного дома № 27 по Смоленской-Сенной площади). Здесь он читал Аксаковым, Щепкину, Нащокину, И. И. Панаеву и другим первые главы «Мертвых душ».
В 1839–1840 гг. Гоголь окончательно становится своим среди москвичей. Он часто бывает в салонах А. П. Елагиной (матери И.В. и П. В. Киреевских), Свербеевых, Хомяковых; посещает философа П. Я. Чаадаева, писателя Н. Ф. Павлова, историка Т. Н. Грановского, филолога И. И. Срезневского, историка и библиофила А. Д. Черткова, композитора А. Н. Верстовского (в Староконюшенном, 24) и других видных московских интеллигентов. Зимой 1839/1840 года Авдотья Петровна Елагина 1787–1877), хозяйка крупнейшего в Москве литературного салона жила не в своем доме в Хоромном тупике, 4, а у сына Петра Васильевича Киреевского, снимавшего дом у Арбатских ворот (не сохранился). Впоследствии П. В. Киреевский переехал в собственный двухэтажный каменный особняк на Остоженке, 19, где у него в гостях мог бывать Гоголь. По отзыву филолога и искусствоведа Ф. И. Буслаева (также «арбатца» — жил в Сивцевом Вражке, 42 и в Большом Власьевском переулке, 9), дом Киреевского был «каменный, двухэтажный, старинный, с железной наружной дверью и с железными решетками у окон нижнего этажа, как есть крепость… он стоял в тенистом саду, запущенном без дорожек. На улицу выходила эта усадьба только сплошным забором с воротами…»
Возможно, Гоголь посещал и археографа Александра Ивановича Тургенева (1784–1845), жившего в Большом Власьевском переулке, 11 (дом не сохранился). Друг Пушкина, провожавший тело поэта в последний путь из Петербурга в Святогорский монастырь, Тургенев стал ярым исследователем старины поневоле. Его брат Николай, активный участник тайных обществ, в декабре 1825 г. находился за границей и отказался вернуться в Россию по требованию правительства. Н. И. Тургенев был приговорен к смертной казни заочно, а Александр Иванович вынужден оставить службу. С этого времени он с увлечением отдался исследованию исторических источников, делал копии со старинных документов и создал обширное собрание материалов по русской истории.