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