Гоголь в конце жизни определил для себя только два города, в которых хотел бы жить: Москва и Рим. С Москвой его связывали друзья, любимый Малый театр, множество творческих замыслов и та «превосходная русская речь», которой не уставал наслаждаться писатель. Первый раз Гоголь оказался в Москве в июне 1832 после выхода из печати «Вечеров на хуторе близ Диканьки». Его встретил восторженный приём в домах С.Т. Аксакова (Большой Афанасьевский переулок, 12), М.Н. Загоскина (Денежный переулок, 5), бывшего директора Московской казённой сцены Ф.Ф. Кокошкина (Воздвиженка, 11), М.С. Щепкина (Большой Каретный переулок, 16), А.П. Елагиной (Трёхсвятительский тупик, 4), поэта И.И. Дмитриева (улица Спиридоновка, 17).
В 1835 Гоголь привёз в Москву первый вариант «Женитьбы» — комедию «Женихи». В доме С.Т. Аксакова (Красноворотский переулок, 3) на авторском чтении присутствовали В.Г. Белинский и Н.В. Станкевич. Гоголь встречался также с Д.В. Давыдовым (Пречистенка, 17а), Е.А. Баратынским (Большой Чернышёвский переулок, 6), Ф.Ф. Кокошкиным (Никитский бульвар, 6). Этот приезд в древнюю столицу стал репетицией завязки «Ревизора»: приятель Гоголя ехал перед ним, распуская слух о приезде некой сановной персоны, в роли которой выступал сам писатель. После провала «Ревизора» в Петербурге Гоголь в 1836 уехал за границу со словами: «Москва больше расположена ко мне... Сердце моё в эту минуту наполнено благодарностью к ней за её внимание ко мне». Из этой поездки Гоголь возвратился через три года прямо в Москву, где ему, по словам современников, «обрадовались без памяти», поселился в доме М.П. Погодина (Погодинская улица, 10 — 12), здесь же в саду прошло празднование именин писателя — «Николиного дня». 9 мая 1840 гостями Гоголя были П.Я. Чаадаев, декабрист М.Ф. Орлов, П.А. Вяземский, гравёр Ф.И. Иордан, актёры М.С. Щепкин, П.М. Садовский, В.И. Живокини, Д.Т. Ленский. М.Ю. Лермонтов прочёл свою поэму «Мцыри», а затем Гоголь встретился с ним в салоне Свербеевых (Страстной бульвар, 6). Впервые Гоголь увидел в Москве «Ревизора» в Большом театре, где по этому случаю собралась вся литературная Москва, в том числе Н.П. Огарёв, И.И. Панаев, Н.Ф. Павлов, Т.Н. Грановский, М.А. Бакунин. Авторские чтения Гоголя (главы из первой части «Мёртвых душ» и «Аннунциата») проходили в доме Аксаковых (Смоленская-Сенная площадь, 27), те же произведения Гоголь читал специально для В.А. Жуковского у Елагиной, а у Чертковых (Мясницкая улица, 7) — «Тяжбу». Писатель близко познакомился с композиторами А.Н. Верстовским (Староконюшенный переулок, 24) и А.Л. Гурилёвым (Неглинная улица, 18), дававшим уроки музыки его сестре Анне. В 1841 после возвращения из Италии Гоголь поселился в доме Погодина (где работал над повестью «Тарас Бульба») и стал хлопотать о цензурном разрешении на публикацию первой части «Мёртвых душ». В доме В.П. Боткина (Петроверигский переулок, 4) он передал Белинскому, взявшему на себя хлопоты, рукопись и до получения окончательного ответа старался избегать всяких встреч со знакомыми. Два месяца «Мёртвые души» печатались в московской Университетской типографии (улица Большая Дмитровка, 34).
В конце мая 1842 Гоголь снова оставил Москву; Аксаковы и Щепкин провожали его до первой станции Петербургского тракта — Химок. Следующие 6 лет, проведённые в заграничных странствиях, привели Гоголя к решению окончательно вернуться в Россию и поселиться в Москве, куда он приехал в октябре 1848. Первая квартира Гоголя — дом С.П. Шевырёва (Дегтярный переулок, 4), затем жил в доме Погодина. Не ужившись с хозяином, Гоголь принял приглашение А.Е. и А.П. Толстых, почти одновременно с ним вернувшихся из-за границы и арендовавших дом А.С. Талызина (Никитский бульвар, 7а; мемориальный кабинет, мемориальная доска; во дворе — памятник работы Н.А. Андреева). Гоголю были отведены две комнаты первого этажа — кабинет и приёмная, где его навещали Аксаковы, Щепкин, И.С. Тургенев, И.К. Айвазовский, устраивались вечера украинских песен (так называемые гоголевские «среды»). В гостиной первого этажа проходило авторское чтение «Ревизора» для актёров Малого театра. В зале второго этажа Гоголь обедал вместе с Толстыми, слушал музыку, читал хозяйке духовные сочинения.
Гоголь часто бывал у постоянно менявших квартиры Аксаковых и свой день рождения в 1849 провёл в снятом ими д. 30 по Сивцеву Вражку. Гоголь также навещал Погодина и слушал у него авторское чтение А.Н. Островским его комедии «Банкрот» («Свои люди — сочтёмся!»), в доме графини Е.П. Ростопчиной (Садовая-Кудринская улица, 15) познакомился с художником П.А. Федотовым, бывал в семье Васильчиковых (Большая Никитская улица, 46), у Н.В. Путяты в подмосковном Муранове, у С.П. Шевырёва в Больших Вязёмах, в Тёплом Стане, гостил в аксаковском Абрамцеве. Гоголь — прихожанин церкви Симеона Столпника (ныне улица Новый Арбат, 6). Бывал он и в соседней церкви Фёодора Студита (Большая Никитская улица, 25). За 10 дней до смерти, в ночь с 11 на 12 февраля 1852, Гоголь сжёг свои рукописи в камине своей приёмной. В той же приёмной скульптор Н.А. Рамазанов снял с писателя посмертную маску. Для прощания тело Гоголя было перенесено профессорами и студентами Московского университета в университетскую Татьянинскую церковь (Большая Никитская улица, 1) и погребено на кладбище Данилова монастыря. В 1931 прах Гоголя перенесён на Новодевичье кладбище. В 1909 по народной подписке на Арбатской площади был установлен памятник Гоголю работы Н.А. Андреева, в 1952 заменённый скульптурой работы Н.В. Томского (архитектор Л.Г. Голубовский). Прежний памятник установлен во дворе дома 7 по Никитскому бульвару.
Имя Гоголя присвоено в конце XIX в. улице в Черкизове, в 1924 — Пречистенскому бульвару, Московскому драматическому театру, городской библиотеке № 2 (на Никитском бульваре, в доме Талызина), библиотекам № 46 (улица Красная Пресня, 4), № 96 (Университетский проспект, 9) и школе № 59.