Памятник Николаю Васильевичу Гоголю было решено установить в Ленинграде в 1952 году, к столетнему юбилею писателя.

Тогда на Манежной площади установили даже закладной камень. Но ни один из представленных на конкурс проектов будущего памятника не удовлетворил власти, поэтому, открытие монумента затянулось.

В 1996 году, когда было решено превратить Малую Конюшенную улицу в пешеходную зону, общественная Ассоциация «Клуб „Невский проспект“» предложила установить памятник Гоголю здесь.

Создание монумента поручили скульптору Белову, который представил свой проект памятника, одобренный Ассоциацией и властями города. Саму скульптуру отлили на заводе «Монументскульптура», а гранитный постамент выполнили из монолита, добытого под Выборгом. Фонари и решетку изготовили литейщики фирмы «Аспект».