Памятник на фасаде здания был установлен в 1995 году в рамках фестиваля сатиры «Золотой Остап». Архитектор Вячеслав Бухаев изготовил памятник из мрамора по эскизу художника Резо Габриадзе. Розовый мрамор для носа был привезён из Украины, родины Николая Гоголя.

В 2002 году мраморная табличка при загадочных обстоятельствах пропала. Любители творчества Гоголя утверждали, что нос по обыкновению пошёл прогуляться. Однако туристы, прибывавшие на Вознесенский проспект, не находили памятник и очень огорчались. Тогда в 2003 году встал вопрос о его восстановлении. Над копией трудился скульптор Владимир Панфилов.

Но в этом же году нашёлся подлинник — уйти носу далеко не удалось. Пропажу обнаружили в одной из парадных дома № 15 по Средней Подьяческой и памятник поспешили вернуть на законное место. А копию повесили на здание Музея городской скульптуры, где она и находится по сей день.