У рік сторіччя з дня смерті великого письменника М.В. Гоголя, 52-му році минулого століття, у влади міста народився план по встановленню пам'ятника великому письменнику на Манежній площі Ленінграда. У тому ж році був закладений камінь на місці передбачуваного розміщення пам'ятника. Проте камінь пробув у такому стані аж до 1999 року, а монумент Гоголю був зведений на іншому місці.

Відкриття пам'ятника в урочистій обстановці відбулось тільки в 1997 році. Місцем установки вибрали старовинну бруківку вулицю в центрі Санкт-Петербурга, одну з перших пішохідних, Малу Конюшенну. Мала Стаєнна – первісну назву. Вулиця в XVIII столітті змінила ім'я на Різдвяну, а потім радянська влада перейменували її на вул. Софії Перовської. Колишнє ім'я Мала Стаєнна знову набула в 1992 році, 4 жовтня.

У Петербурзі відкриття пам'ятника письменнику, автору безсмертних «Вія» і «Мертвих душ», «Вечорів на хуторі поблизу Диканьки» і «Тараса Бульби», стало можливим стараннями товариства «Клуб Невський проспект» і на його кошти, а також за підтримки інших організацій і підприємств міста на Неві, список яких можна прочитати на зворотному боці постаменту пам'ятника. Автором проекту монумента є Михайло Бєлов, колишній учнем М. К. Аникушина – знаменитого скульптора з Санкт-Петербурга, автора пам'ятника Пушкіну.

Пам'ятник на Малої Конюшенної – далеко не єдиний, а, мабуть, і один з наймолодших пам'ятників Миколі Васильовичу. Одним з перших пам'ятників був встановлений в Ніжині Парменом Петровичем Забелло ще в 1881 році (тепер їх там два). Пізніше з'явилися пам'ятники в Москві на Пречистенском (в даний час – Гоголівському) бульварі (цим місцезнаходженням скульптури є Нікітський бульвар), Волгограді (Царицині на момент зведення скульптури) на Катерининській вулиці (нині вулиця, на якій стоїть пам'ятник, до речі, найстаріший в місті, називається Гоголівської), Дніпропетровську, Полтаві. У Києві є пам'ятник «Носі», який можна побачити на Андріївському узвозі, на будинку 34.

Робота над пам'ятником тривала не один рік. Містичність і загадковість в образі Миколи Гоголя – ось те, що прагнув відобразити скульптор у своєму творі. Над архітектурним виглядом проекту працював відомий художник-архітектор Володимир Сергійович Васильківський. Постать письменника, висотою 3 метри 40 сантиметрів, була виконана в бронзі і розташовується на постаменті з граніту. Загальна висота пам'ятника складає п'ять метрів. В майстерні А. В. Ритова були вирубані літери на постаменті і його полірування.

Напис на фасаді говорить: «Миколі Васильовичу Гоголю». І дійсно, цей пам'ятник поставлений, як визнання і шанування жителів міста, якому Гоголь присвятив так багато у своїй творчості і в житті, адже цикл Петербурзькі повісті («Невський проспект», «Портрет», «Шинель», «Ніс», «Записки божевільного») – особливий період у творчій діяльності Миколи Гоголя, згадується часто літературознавцями як другий, «петербурзький» період творчості геніального письменника.

Микола Васильович стоїть, схрестивши руки, в довгому пальто з хутряною накидкою, складками одягу торкаючись постаменту. Голова письменника злегка повернена вліво, в сторону від Невського, погляд спрямований вниз. Гоголь задумливий, і, здається, ніби прогулюючись по брущатий вулиці, він зупинився тому, що йому прийшло осяяння, і він обмірковує ідею нового безсмертного твору. Чотири ліхтаря в старовинному стилі, встановлені поруч з пам'ятником, вдало доповнюють скульптуру і дозволяють гармонійно вписати монумент в архітектуру Малої Конюшенної.