На конкурсе был утвержден проект скульптора Николая Андреевича Андреева (1873–1932), вызвавший уже тогда неоднозначные отзывы. Гоголь изображен в тяжелые для него последние дни жизни, проходившие в доме на Никитском бульваре. «Трогательно, глубоко и необыкновенно изящно и просто. Какой поворот головы! Сколько страдания в этом мученике за грехи России!», – так отозвался об этом памятнике художник И.Е. Репин. 3 сентября 1909 г. посетил Арбатскую площадь Л.Н. Толстой специально приехавший посмотреть на памятник. «Мне нравится – очень значительное лицо», – оценил скульптуру Толстой. Памятник Гоголю принес Андрееву широкую известность, за ним последовали другие выдающиеся произведения этого мастера – монументы Ф.П. Газу, А.И. Герцену и Н.П. Огареву, В.И. Ленину, А.Н. Островскому, работы в жанре мемориальной скульптуры.
Создание памятника Гоголю происходило в мастерской скульптора в Большом Афанасьевском переулке, 27. На пьедестале монумента Андреев изобразил галерею гоголевских героев. Известно, что для образа Тараса Бульбы ему позировал известный журналист Владимир Алексеевич Гиляровский (1853–1935), автор знаменитой книги «Москва и москвичи», а для фигуры Бобчинского – актер Иван Михайлович Москвин (1874–1946). Архитектором этого монумента являлся прославленный Федор Осипович Шехтель (1859–1926).
Для мемориала была избрана Арбатская площадь в том месте, где к ней примыкал Пречистенский бульвар. Отсюда был виден дом на Никитском бульваре, в котором скончался писатель. Открытие состоялось 26 апреля 1909 г., в 12 часов дня. Вся площадь была заполнена народом, здесь собрались представители литературной, научной и художественной общественности, городские власти, думские деятели, учащиеся московских гимназий, люди разных сословий и состояний. Для возложения венков прибыли более 200 депутаций. В это время под управлением известного композитора М.М. Ипполитова-Иванова сводным оркестром и хором исполнялась, написанная им кантата в память Гоголя.
Нельзя не сказать, что памятник Гоголю на Арбатской площади был не первым скульптурным монументом писателю в Москве. Еще один, причем, крайне своеобразный, появился двумя годами ранее, в 1907 г. Речь идет о знаменитых скульптурах, украшающих доходный дом Г.Е. Бройдо в Плотниковом переулке, 4/5. Это четырехэтажное здание в стилистике модерна, угол которого выделен мощным прямоугольным эркером с квадратными окнами, врезающимся в здание на уровне второго этажа. Его главной особенностью являются удивительные по тематике скульптуры – между окнами второго этажа расположены десятки мужских и женских фигур высотой в человеческий рост, облаченные в античные одежды и прильнувшие друг к другу в любовных объятиях. Среди них угадываются портреты А.С. Пушкина, Н.В. Гоголя, Л.Н. Толстого. По предположению москвоведа С.К. Романюка, эти скульптуры являются фрагментами композиции «Парнас», выполненной скульптором Л.С. Синаевым-Бернштейном для фриза Музея изящных искусств, но отвергнутой заказчиком из-за фривольности содержания. На настоящий момент это единственная версия, объясняющая появление столь странных рельефов, но и ее принять трудно – слишком уж явно скульптор надсмеялся над своими героями. К сожалению, в настоящее время этот уникальный памятник разрушается – рельефы осыпаются изза ремонтных работ, производимых в здании различными фирмами. Для спасения дома Бройдо требуется принять неотложные меры, иначе Москва может лишиться первого памятника Гоголю, хотя бы и столь своеобразного.
В начале XX в. дом, в котором жил и умер Гоголь, находился во владении Марии Владимировны Катковой, вдовы известного публициста, редактора «Московских ведомостей» Михаила Никифоровича Каткова. К этому времени его интерьеры уже не сохранили прежней обстановки. «Камин, в котором сожжен втором том «Мертвых душ» превращен в печь, а спальня Гоголя – это теперешняя прихожая», – сообщает статья 1910 года. Идея создания здесь музея Гоголя, появившаяся в год столетия писателя, была надолго оставлена.